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ADJOINT RINGS ARE FINITELY GENERATED 

VLADIMIR LAZIC 

Abstract. This paper proves finite generation of the log canonical ring without Mori 
theory. 

Contents 



^ . 1. Introduction 

<^ 2. Notation and conventions 

3. Outline of the induction 

4. Convex geometry 

5. Higher rank algebras 

6. Diophantine approximation 

7. Restricting pit algebras 
> ■ 8. Stable base loci 

9. Pseudo-effectivity and non-vanishing 

^ — ! 10. Finite generation 

Appendix A. History and the alternative 

in 1 References 
O 
On 
O 



1 

3 

10 
11 

14 
18 
19 

30 
34 
39 
42 
46 



1. Introduction 

The main goal of this paper is to prove the following theorem while avoiding techniques 



X 

of the Minimal Model Program. 



Theorem 1.1. Let (X, A) be a projective kit pair. Then the log canonical ring R(X,Kx + 
A) is finitely generated. 

Let me sketch the strategy for the proof of finite generation in this paper and present 
difficulties that arise on the way. The natural idea is to pick a smooth divisor S on X and 
to restrict the algebra to it. If we are very lucky, the restricted algebra will be finitely 
generated and we might hope that the generators lift to generators on X. There are several 
issues with this approach. 
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First, to obtain something meaningful on S, we require S to be a log canonical centre 
of some pair (X,A') such that the rings R(X,Kx + A) and R(X,Kx + A') share a common 
truncation. 

Second, even if the restricted algebra were finitely generated, the same might not be 
obvious for the kernel of the restriction map. So far this seems to have been the greatest 
conceptual issue in attempts to prove the finite generation by the plan just outlined. 

Third, the natural strategy is to use the Hacon-M c Kernan extension theorem, and hence 
we must be able to ensure that S does not belong to the stable base locus of Kx + A'. 

The idea to resolve the kernel issue is to view R(X,Kx + A) as a subalgebra of a much 
bigger algebra containing generators of the kernel by construction. The new algebra is 
graded by a monoid whose rank corresponds roughly to the number of components of A 
and of an effective divisor D ~q Kx + A. A basic example which models the general lines 
of the proof in ^TOlis presented in Lemma IAT21 

It is natural to try and restrict to a component of A, the issue of course being that (X, A) 
does not have log canonical centres. Therefore I allow restrictions to components of some 
effective divisor D ~q Kx + A, and a tie-breaking-like technique allows me to create log 
canonical centres. Algebras encountered this way are, in effect, pit algebras, and their 
restriction is handled in J7J This is technically the most involved part of the proof. 

Since the algebras we consider are of higher rank, not all divisors will have the same 
log canonical centres. I therefore restrict to available centres, and lift generators from 
algebras that live on different divisors. Since the restrictions will also be algebras of 
higher rank, the induction process must start from them. The contents of this paper can 
be summarised in the following result. 

Theorem 1.2. Let X be a projective variety, and let D, = ki(Kx + A,- +A) E Div(X), where 
A is an ample Q-divisor and (X, A,- +A) is a kit pair for i = l,...,£ . Then the adjoint 
ring R(X;Di, . . . ,Di) is finitely generated. 

Theorem ll.ll is a corollary to the previous theorem. Techniques of the MMP were used 
to prove Theorem ll.ll in the seminal paper [BCHM06|. A proof of finite generation of the 
canonical ring of general type by analytic methods is announced in [SiuQ6l- 

In the following result I recall some of the well known consequences of Theorems ll.il 
and 1 1.21 further discussion is in the appendix. 

Corollary 1.3. The following holds. 

(1) Kit flips exist. 

(2) Canonical models of kit pairs of log general type exist. 

(3) Log Fano kit pairs are Mori dream spaces. 

In the appendix I give a very short history of Mori theory, and also outline a new 
approach which aims to turn the conventional thinking about classification on its head. 
Finite generation comes at the beginning of the theory and all main results of the Minimal 
Model Program should be derived from it. In light of this new viewpoint, it is my hope 
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that the techniques of this paper could be adapted to handle finite generation in the case 
of log canonical singularities and the Abundance Conjecture. 

Acknowledgements. I am indebted to my PhD supervisor Alessio Corti whose initial in- 
sight that higher rank algebras are a natural setting for the finite generation fundamentally 
shaped the way I think about the problem. I would like to express my gratitude for his 
encouragement, support and continuous inspiration. I am very grateful to C. Hacon for 
suggesting that methods from [Hac08] might be useful in the context of finite generation 
of the restricted algebra. Many thanks to D. Abramovich, S. Boucksom, P. Cascini, J.- 
P. Demailly, S. Druel, O. Fujino, A.-S. Kaloghiros, C. Maclean, J. M c Kernan, M. Paun 
and M. Popa for useful comments, and to M. Reid whose suggestions improved the or- 
ganisation of the paper. 

2. NOTATION AND CONVENTIONS 

Unless stated otherwise, varieties in this paper are projective and normal over C. How- 
ever, all results hold when X is, instead of being projective, assumed to be projective 
over an affine variety Z. The group of Weil, respectively Carrier, divisors on a variety X 
is denoted by WDiv(X), respectively Div(X). Subscripts denote the rings in which the 
coefficients are taken. For a divisor D, [D] denotes its class in N l (X). 

We say an ample Q-divisor A on a variety X is general if there is a sufficiently divisible 
positive integer k such that kA is very ample and kA is a general section of \kA\. In 
particular we can assume that for some k 3> 0, kA is a smooth divisor on X. In practice, 
we fix k in advance, and generality is most often needed to ensure that A does not make 
singularities of pairs worse. 

For any two formal sums of prime divisors P = Y,PiEi and Q = Y,QiEi on X, set 

PhQ = J^mm{pi,qi}Ei. 

For definitions and basic properties of multiplier ideals used in this paper see [HM08J. 

The sets of non-negative (respectively non-positive) rational and real numbers are de- 
noted by Q + and IR+ (respectively Q_ and and similarly for Z>o and M>o- For two 
subsets of A and B of a vector space V, A + B denotes their Minkowski sum, i.e. the set 
{a + b : a eA,b G B}. 

b-Divisors. I use basic properties of b-divisors, see HCor07i The cone of mobile b- 
divisors on X is denoted by Mob(X). 

Definition 2.1. Let (X, A) be a log pair. For a model /: 7->Iwe can write uniquely 

K Y + B Y = f(K x + A)+E Y , 

where By and Ey are effective with no common components, and Ey is /-exceptional. 
The boundary b-divisor B(X, A) is defined by B(X, A)y = By for every model Y — > X. 

Lemma 2.2. If(X,A) is a log pair, then the b-divisor B(X, A) is well-defined. 
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Proof. Let g : F' — > X be a model such that there is a proper birational morphism h: Y' —> 
Y. Pushing forward K Y > + B Y > = g*(K x + A) +E Y > via h* yields 

K Y + KB Y , = f (K x + A) + h*E Y > , 

and thus /z*5y/ = B Y since ^.By/ and h*E Y i have no common components. □ 

If {D} denotes the fractional part of a divisor D, we have: 

Lemma 2.3. Let (X ,A) be a log canonical pair. There exists a log resolution Y —>■ X such 
that the components of{B(X, A) Y } are disjoint. 

Proof. See HKM981 2.36] or HHM051 6.7]. □ 

Convex geometry. If y = £ Ne,- is a submonoid of W, I denote = £ Q+et and =5% = 
EK+e,-. A monoid ^ C N" is saturated if ^ = n N". 

If y = YH=\ ^ e i an d Ki , . . . , K n are positive integers, the submonoid YIi=\ NfQe,- is called 
a truncation of J^. If K"i = • • • = K n = K, I denote = £" =1 NK"e ; -, and this truncation 
does not depend on a choice of generators of y. 

A submonoid y — £Ne,; of N" (respectively a cone ^ = £R + e,- m is called s/m- 
plicial if its generators are linearly independent in R' 1 , and the ei form a frasz's of y 
(respectively c €). 

I often use without explicit mention that if A : M — > ^ is an additive surjective map 
between finitely generated saturated monoids, and if ^ is a rational polyhedral cone in 
then A- 1 (yn^) = J'nA" 1 (^)- In particular, if Ji and y are saturated, the 
inverse image of a saturated finitely generated submonoid of y is a saturated finitely 
generated submonoid of 

For a poly tope ^ c I", I denote = ^ n Q n . A poly tope is rational if it is the 
convex hull of finitely many rational points. The dimension of a poly tope 3?, denoted 
dim 3^, is the dimension of the smallest affine space containing 3? . 

If SS C R w is a convex set, then R + ^ denotes the set {r£ : r G R + ,& G e^}. In particular, 
if SS is a rational polytope, R+<^ is a rational polyhedral cone. 

Remark 2.4. The following will be used in the proof of Theorem 17.91 Assume that 
C W is an n-dimensional polytope and let {Jt? a } be a collection of countably many 
affine hyperplanes in R". Then & (£_ \J a J#a- To see this, I argue by induction on n. 
The statement obviously stands for n = 1, so assume that n > 1. Fix a point p in the 
interior of and assume & C U« ^a- Since the number of affine hyperplanes passing 
through p is uncountable, there is an affine hyperplane Jtf? 3 p different from all J4? a . 
Now n C Ua(^« n ^°)> but mis is a contradiction since {^ a n ^} is at most 
countable collection of hyperplanes in M '. 

Let C R' 1 be a rational polyhedral cone and V an R- vector space with an ordering. A 
function /: ^ — > V is: positively homogeneous if /(Ax) = A/(jc) for x G ^, A G R + , and 
superlinear if Xf(x) + ju/(y) < /(Ax+ jtly) for x,y G A, G R+. It is piecewise linear 
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if there is a finite polyhedral decomposition ^ = \J% such that f^. is linear for every i; 
additionally, if each % is a rational cone, it is rationally piecewise linear. Similarly for 
sublinear, super additive, subadditive, {rationally) piecewise linear. Assume furthermore 
that / is linear and dim^ = n. The linear extension of f to W 1 is the unique linear function 
t\ W -> V such that = f. 

Unless otherwise stated, cones considered in this paper do not contain lines, and the 
relative interior of a cone = LM+e,- C W 1 , denoted by relint^, is the origin union the 
topological interior of in the space £Me,-; if dim^ = n, we call it the interior of and 
denote it by int^. The boundary of a closed set Qi is denoted by d2>. If a norm || ■ || on 
W 1 is given, then for x G W l and for any r > 0, the closed ball of radius r with centre at x is 
denoted by B(x, r). Unless otherwise stated, the norm considered is always the sup-norm 
|| • Hoc, and note that then B(x, r) is a hypercube in the Euclidean norm. 

I will need the following lemma in the proof of Theorem |9.11 

Lemma 2.5. Let S> C M. e be a closed cone, let z\ G M. e \@ be linearly independent points, 
and denote 3? = IR+z; and = 3f + *3). Assume that x m G is a sequence converging 
to Xov = Y*i OCiH with at > for all i, and that x m ^ x x for all m. Assume further that if 
Xoo = z + d with zG f and d G S>, then d = 0, and in particular x^ S>. Then for every 
mo G N there exist m > m§ andx' m G ^ such that x m G (xoo,;^). 



Proof. Let H 3 x x be an affine hyperplane such that = ^ H H is a polytope. For 
every m ^> 0, the intersection of ~R+x m and // is a point, and denote it by y m . If there is 
y' m G ^ such that y ra G (jc m , y^), then it is easy to see that there is x' m G such that 

x m G (a:oo,jc^). Therefore, replacing x m by y m and passing to a subsequence, I can assume 
that x m G H for all m. 

Write x m = s' m +d' m for every m, where s' m E ^ and G ^; note that 7^ for 
m > as z„o ^ f . Since ffi+5„ intersects H, then M+J^ also intersects H, and denote the 

[, we have 



t—dn 



-d„ 



intersection points by s m and d m , respectively. Setting a m = 

(1) X m 0C m S m "h (1 OC/fijdm. 

Observe that ||j m — x m || is bounded from above for m^> since 3?h is compact, and that 
\\x m — d m \\ is bounded from below for m ^> as x m 3> and 9) is closed. Therefore 
J_ _ j _l_ I K; i s bounded from above, and thus or ra is bounded away from zero as 

(*m H-^rn "m|| 

m — > 00. By passing to a subsequence we can assume that lim a m = > 0, and that 

m—x>° 

lim 5 m = 5oo G since is compact. Therefore, d^ = lim d„, exists in @, and Xcx, = 

m — >°° m — 

ttooi'c^ + (1 — GCo°)doc. But then (1 — O^cL = by assumptions of the lemma. 
Thus lim a m s m = x^. If x^ = oc m s m for some m, then by (OQ) we have x m G (x^xL), 

where x' m = ( \ — 0C m )d m . Therefore, I can assume that x x 7^ OL m s m for all m. Since Xc» G 
relintiF by assumption and a m 5 m G iF, for m ;§> there exist s m G iF and ? m G (0, 1) such 
that a ra 5 m = tmXov + (1 — ? m )s m . Let J m = ^ d m G ^ and set x' m = s m + d m . Then it is 
easy to check that x m = t m x x + (1 — t m )x' m , and we are done. □ 
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Remark 2.6. The following situation will appear in the proof of Theorem 19.11 Let W{ 
be finitely many half-spaces of Mr bounded by affine hyperplanes and let £} = f]; ^- 
Let x m G M. e \J2 be a convergent sequence of points and fix z G Mr. Assume that for 
each m G N U {°°} there exists a point y m G (x m + M.-z) fl <9=S closest to x m , and that 
Zoo = lim x m G ^ for all i. Then I claim that a subsequence of y m converges to x x . To 

see this, by passing to a subsequence I can assume that y m G ^ for all m and for a fixed 
i'o. If fl J#i Q = 0, then x m G J#? for all m, and by replacing by ^ we can finish by 
induction on I. If Mz fl ^ 7^ 0, then {y m } = (x m + R_z) fl J^ , and it is easy to see that 
lim y m = Xoo. 

Asymptotic invariants. The standard references on asymptotic invariants arising from 



linear series are [Nak04 l LELM+06 1 



Definition 2.7. Let X be a variety and D G WDiv(Z) R . For k G {Z, Q, M}, define 

\D\ k = {C G WDiv(X)* : C > 0,C £>}. 

If T is a prime divisor on X such that T (£_ Fix |D| , then \ ~D\t denotes the image of the linear 
system \D\ under restriction to T. The stable base locus of D is B(D) = rice|D| R SuppC if 
|D|rt^0, otherwise we setB(D) = X. The diminished base locus isB_(D) = (J e>0 B(Z)-|- 
eA) for an ample divisor A; this does not depend on a choice of A. In particular, B (D) C 
B(D). 

We denote WDiv(X)^ = {£> G WDiv(X) : \D\ R ^ 0}, and similarly for Div(X)^ 
and for versions of these sets with subscripts Q and M. Observe that when D G WDiv(X), 
the condition |D|r 7^ is equivalent to k(X,D) > by Lemma [27T21 below, where K is the 
Iitaka dimension. 

It is elementary that B(Z>i +D 2 ) C B(Di) UB(D 2 ) for D u D 2 e WDiv(X) M . In other 
words, the set {D G WDiv(X) R : x B(D)} is convex for every point jcsI. By BBCHM06 , 
3.5.3], B(D) = nc€|D|o SuppC when D is a Q-divisor, which is the standard definition of 
the stable base locus. 

Definition 2.8. Let Z be a closed subvariety of a smooth variety X and let D G Div(X)^- . 
The asymptotic order of vanishing ofD along Z is 

ordz ||D|| = infjmultzC : C G |-D|r}. 

Remark 2.9. In the case of rational divisors, the infimum above can be taken over rational 
divisors, see Lemma [2.121 below. More generally, one can consider any discrete valuation 
v of k(X) and define 

v\\D\\ = inf{v(C) :CG \D\ Q } 

for an effective Q-divisor D. Then llELM + 06l shows that v||£>i|| = v||D 2 || if £>i and 
D2 are numerically equivalent big divisors, and that v extends to a sublinear function on 
Big(X)R. When E is a prime divisor on a birational model over X, I write ord^ || • || for 
the corresponding geometric valuation. 
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Remark 2.10. Nakayama [Nak04| defines a function a z : Big(X) — > R + by 

<7 Z ||D|| = limord z ||D + eA|| 

for any ample IR-divisor A, and shows that it agrees with ord z || ■ || on big classes. Then 
we define the formal sum N a \\D\\ = £ <Tz||D|| • Z over all prime divisors Z on X. Analytic 
properties of these invariants were studied in IBo u04ll . 

We now define the restricted version of the invariant introduced. 

Definition 2.11. Let 5 be a smooth divisor on a smooth variety X and let D G Div(X)^- 
be such that S <£_ B(D). Let P be a closed subvariety of S. The restricted asymptotic order 
of vanishing ofD along P is 

ordp \\D\\s = inf{multpC|s : C G |-D|»,5 <f. SuppC}. 

Lemma 2.12. Let X be a smooth variety, D G Div(X)Q-° and let D' > be an M.-divisor 
such that D ~r D'. Then for every e > there is a Q-divisor D" > such that D ~q D", 
SuppD' = SuppD" and \\D' — D"\\ < e. In particular, if S C X is a smooth divisor such 
that S (£_ B(D), then for every closed subvariety P C S we have 

ordp \\D\\s = inf{muh>C|5 : C G |-D|q,5 (jL SuppC}. 

Proof Let D' = D + £f =1 r f (/i) for n G E and f G k(X) . Let F\ , . . . , F N be the components 
of D and of all (f), and assume that mult^.D' = for j < i and mult^D' > for j > £. 

Let (fi) = Z%i <PijFj for all i, and D = £yLi 5/*). Then we have 5 7 + £f =1 <p ;/ r ; = 

for j = 1, ...,£. Let ^ c MP be the space of solutions of the system YJt = \ tyijXi — —$j 
for j = !,...,£. Then is a rational affine subspace and (ri,...,r p ) G J?T, thus for 
< 7] <C 1 there is a rational point (s\, . . . ,s p ) G Jfc with ||^ — r\ || < T] for all i. Therefore 
for tj sufficiently small, setting D" = D + Y^=\ s i{fi) we nave me desired properties. □ 

Remark 2.13. Let (X) C Big(X) be the set of classes of divisors D such that S <£_ 
B_ (D) . Similarly as in Remark[2T0l HHac08H introduces the function a P \\ ■ \\ s : SB S _ (X) -> 
M + by 

cxp 1 1 1 1 c- = limordpllD + eAlIc 

ej.0 

for any ample IR-divisor A. Then one can define a formal sum N a \\D\\s = E°/ > ||^ ) ||5"^ : ' 
over all prime divisors P on S. If S (/i B(D), then lim e j £() ord/> \\D + EA\\s = ordp \\D + 
£oA||5 for every £q> and for any ample divisor A on X similarly as in [Nak04, 2.1.1]. 

In this paper I need a few basic properties cf. [H ac081l . 

Lemma 2.14. Let S be a smooth divisor on a smooth projective variety X and let P be a 
closed subvariety ofS. 

(1) Let D G Div(X)^- be such that S <f_ B(D). If A is an ample M.-divisor on X, then 
ordp ||D+A||s < ordp \\D\\s, and in particular Op\\D\\s < ordp \\D\\s. 
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(2) If D e &_(X), and if A m is a sequence of ample M,-divisors on X such that 
lim |LA m || = 0, then 

m—>oo 

lim ordp ||D + A„j||s = <7/>||D||s. 

(3) IfD,E E^ S _(X), then 

limo P \\(l-e)D + eE\\s = Op\\D\\ s . 

(4) Let D be a pseudo-effective Q-divisor on X such that Op\\D\\s = 0. If A is an 
ample Q-divisor on X, then there is I e Z>o such that muh>Fix \l(D + A) \$ = 0. 

Proof. Statement (1) is trivial. The proof of (2) is standard: fix an ample divisor A on X, 
and let < £ <C 1 . For m^> the divisor eA —A m is ample, and so by (1) we have 

ordp \\D + eA\\ s = ord/> \\D +A m + (eA -A m ) \\ s < ordp \\D +A m || s . 

Letting m — > oo, and then e | we obtain 

o>||Z)||5 < lim ordp ||D+A ra ||5, 

and similarly for the opposite inequality. 

For (3), let A be an ample Q-divisor such that E — D +A is ample. Then by convexity, 

Op\\D\\s = limOp\\D + £(E-D + A)\\s<limOp\\D + £(E-D)\\s 

e|0 ej.0 

<lim((l-e)op||D|| +£C7p||£|| 5 ) =o P \\D\\ Sl 

thus the desired equality follows. 

Finally, for (4), set n = dimX, let H be a very ample divisor on X, and fix a positive 
integer / such that l(D+A) is Carrier and H' = -A — (K x +S) — (n + 1)H is ample. Since 
ordp||D + jA||5 < 0/>||D||5 = by (1), there exists a Q-divisor A ~q D+lA such that 
S qL SuppA and muh>A| 5 < 1//- Since l(D+A)\ s ~ Q K s + IA\ S +HL + (n + 1)%, by 
Nadel vanishing we have 

H i (S,jf lA]s (l(D+A)+mH)) = 

for m > — n, and so the sheaf ^i&, s (l(D +A)) is globally generated by HHM081 5.7] and 
its sections lift to H°(X,l(D + A)) by HHM081 4.4(3)]. Since mult P (ZA| 5 ) < 1, the pair 
(S, /A|s) is kit around the generic point r\ of P. Therefore the sheaf ^ik s is trivial at 7], 
andsomultpFix|/(D+A)| 5 = 0. □ 

Remark 2.15. Analogously to Lemma I2.14r 4). one can prove that if D is a pseudo- 
effective M-divisor such that <7z||D|| = for a closed subvariety of Z of X, then Z <£_ 
B_(D). In particular, if D\ z is defined, then D[ Z — A^y ||Z3||^ is pseudo-effective. Further, 
let /: Y — > X be a log resolution and denote Z' = f* l Z. Then I claim ct z /||/*D|| = 0. 
To that end, we have first that Z (f_ B(D + eA) for an ample divisor A and for any e > 0. 
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Therefore Z' £ B(/*D + e/*A), and thus cr Z /||/*D + e/*A|| < ord z , ||/*D + e/*A|| = 0. 
But then 

o zl \\f*D\\=]imo z ,\\fD + efA\\=0 

ej.0 

bv HNak04l 2.1.4(2)]. 

Convex sets in WDiv(X)R. Let X be a variety and let V be a finite dimensional affine 
subspace of WDiv(X)R. Fix an ample Q-divisor A and a prime divisor G onX, and define 

Jzfy = {<!> G V : + is log canonical}, 

^v,A = {*& G -^V : £x + 4> +A is pseudo-effective}, 

^ = {<!> 6 : G £ B(£x +$+A)}, 

={$e^f y :mult G ^ = l,G^B(Zx + ^+A)}. 

If V is a rational affine subspace, the set Jfy is a rational polytope by HBCHM061 3.7.2]. 
Similarly as in Lemma \5lS\ below, one can prove that Theorem 11.21 implies that then also 
S VA , and 

&va 1 ^ rational polytopes. 

Remark 2.16. Assume the notation as above. In the proofs of Theorems 18.11 and 19.11 
we will have the following situation. Let &\ and ^2 De properties of divisor classes in 
N l (X); namely, assume &\ is the property that the class is pseudo-effective, and ^2 that 
<y G || y\ = for a class y G Big(X). Denote . = {4> G -Sfy : K x + 4> +A has ^1}, 
= {4> G =2y : mult G <I> = 1, K x + <& +A has and if 4 = R + (K X +A + &> VjA ) C 
Div(X)ig. Assume that we know that &y A are closed convex sets, and in particular that 
are closed cones, and that we need to prove that ^ ! are polyhedral. 
The strategy is as follows. Fix i and assume the contrary, i.e. that has infinitely 
many extremal rays. Then there are distinct divisors A m G & v A for m G NU {°°} such 

that the rays IR+T m are extremal in ff 1 and lim A m = Aoo, where T m = Kx + A w +A. I 

achieve contradiction by showing that for some m ^> there is a point T' M G such that 
T m G (Too, T' m ), so that the ray IR_|_T ra cannot be extremal in "^f ' . 

I make the following observations. Let W be the vector space spanned by the compo- 
nents of K x , A and by the prime divisors in V. I claim that we can assume that [Y m ] 7^ [Too] 
for all m ^> 0. Assuming the contrary and passing to a subsequence, we have [Y m ] = [Too] 
for all m, and let : W — > A 7 ' 1 (X) be the map sending a divisor to its numerical class. Then 
since _1 ([Too]) is an affine subspace of W, there is a divisor <J> m G ^> _1 ([^"°°]) such that 
T m G (Too,4>„ ; ), and note that 4> m has since [4> ra ] = [Too]. Since M + (K X +A + ^ V ) is 
a rational polyhedral cone, for m ^ we have 

[Too,T m ] C (Too + R+(Y m -Too)) nR+^i +A + ^f y ), 

so in particular there exists a divisor T' m G (T ra ,4> m ) nR+(.Kx +A + «2y) which has 
since [T^] = [Too]. Also mult G T; ; = mult G Too, so T,' n G and M+T ra C relint(M+Too + 
R + T' m ), which implies that M+T m is not an extremal ray of ff 1 ''. 
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Further, I claim that in order to achieve contradiction, it is enough to prove that for 
m^>0, there is a class <J> OT e N l (X) which has and a real number < t < 1 such that 
[T m ] = t\Xoo] + (l-t)$> m . To see this, let 4> m = ^(Y m -tYj). Then [3> m ] = $ m , and 
thus 4> m has Since Y m G (Too,4> m ) and is convex, we finish the proof of the 
claim as above. 

Therefore, I am allowed to, and will without explicit mention in the proofs of Theorems 
18. II and [97TI increase V and consider divisors up to R- linear equivalence, since this does 
not change their numerical classes. 

3. Outline of the induction 

As part of the induction, I will prove the following three theorems. 

Theorem A. LetX be a smooth projective variety, and letDi = k{(Kx+Ai+A) 6 Div(X), 
where A is an ample Q-divisor and (X,Ai+A) is a log smooth log canonical pair with 
\Dj\ ytz Qfar i = !,...,£. Then the adjoint ring R(X;Di, . . . , Di) is finitely generated. 

Theorem B. Let X be a smooth projective variety, B a simple normal crossings divisor 
and A a general ample Q-divisor on X. Let V C Div(X)R be the vector space spanned by 
the components ofB. Then for any component G ofB, the set 3§y^ x is a rational polytope, 
and we have 

3$g=\ = {<$> e £> v . mu it G 4> = l,a G \\K x +®+A\\ = 0}. 

Theorem C. Let X be a smooth projective variety, B a simple normal crossings divisor 
and A a general ample Q-divisor on X. Let V C Div(X)R be the vector space spanned by 
the components ofB. Then the set Sy^ is a rational polytope, and we have 

£va = {®£&v ■ \K x + ®+A\ R7 t<d}. 

Let me give an outline of the paper, where e.g. "Theorem A n " stands for "Theorem A 
in dimension n? 

Sections |4] and |5] develop tools to deal with algebras of higher rank and to test whether 
functions are piecewise linear. Section|6]contains results from Diophantine approximation 
which will be necessary in Sections [71 [8] and [9j 

In §[8] I prove that Theorems A n _i and C„_i imply Theorem B„, and this part of the 
proof uses techniques from In ^9] I show how Theorems A M _i, B„ and C n _i imply 
Theorem C„. Finally, Sections |7J and [10] contain the proof that Theorems A M _i, B„ and 
C„_i imply Theorem A„. Section [7J is technically the most difficult part of the proof, 
whereas SflOl contains the main new idea on which the whole paper is based. 

At the end of this section, let me sketch the proofs of Theorems A, B and C when X is a 
curve of genus g. Since by Riemann-Roch the condition that a divisor E on X is pseudo- 
effective is equivalent to deg£ > 0, and this condition is linear on the coefficients, this 
proves Theorem C. For Theorem A, when g > 1 every divisor Di is ample, and when g = 0, 
since degZ),- > we have that D, is basepoint free, so the statement follows from [HK00, 
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2.8]. Furthermore, this shows that every divisor of the form Kx + & + A is semiample, so 
£$y ' A = £y,A and Theorem B follows. 

4. Convex geometry 

Results of this section will be used in the rest of the paper to study relations between su- 
peradditive and superlinear functions, and to test their piecewise linearity. The following 
proposition can be found in [HUL93| and I add the proof for completeness. 

Proposition 4.1. Let c io C W be a cone and f: ^->Ra concave function. Then f is 
locally Lipschitz continuous on the topological interior oftf with respect to any norm || • || 
onW 1 . 

In particular, if^ is rational polyhedral and g : — > Q is a superadditive map which 
satisfies g{Xx) = kg(x) for all x G ^q, A G Q+, then g extends in a unique way to a 
superlinear function on c & '. 

Proof. Since / is locally Lipschitz if and only if — / is locally Lipschitz, we can assume 
/is convex. Fix 7^ x = (x\, . . . , x n ) G int^, and let A = {(yi, . . . ,y n ) G R" : £ji < 1}. It 
is easy to check that translations of the domain do not affect the result, so we may assume 
x G int A C int^. 

First, let us prove that / is locally bounded from above around x. Let e ; be the standard 
basis vectors of R" and set M = max{/(0),/(ei), . . . ,/(e„)}. If y = (ji,... ,y n ) G A and 
yo = 1 ~Lyi > 0, then 

f(y) =/(£j^+jo-o) <Y,yif( e i)+yof(°) < M - 

Now choose 8 such that B(x, 25) C int A. Again by translating the domain and composing 
/ with a linear function we may assume that x = and /(0) = 0. Then for all y G 5(0, 25) 
we have 

-f(y) = -/(y) +2/(0) < -f(y) + (f(y) +f(-y)) = f(-y) < M, 

so l/l <M on 5(0,25). 

Set L = 2M/8. Fix u,v G 5(0, 8), and set a = \\v — u\\ and w = v + ^(v - u) G 
5(0, 25), so that v = ^tjW + Then by convexity, 

fiy) - f{u) < ^/H + ^f(u) - /(«) 

= afl(/( w ) -/(")) ^ 2Ma = L||v- M ||, 

and similarly f(u) —f(v) < L\\u — v\\, which proves the first claim. 

For the second one, observe that the sup-norm || • ||oo takes values in Q on ^q. The proof 
above applied to the interior of and to the relative interiors of the faces of ^ shows that 
g is locally Lipschitz, and the claim follows. □ 

The following result is classically referred to as Gordan's lemma, and I often use it 
without explicit mention. 
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Lemma 4.2. Let y dW be a finitely generated monoid and let cf be a rational 
polyhedral cone. Then the monoid y D is finitely generated. 

Proof. Assume first that dim^ = r. Let £i,...,£ m be linear functions on W with in- 
tegral coefficients such that ^ = f]™ i{z G lR r : > 0}, and define y = y and 
^ = ^_ 1 n{z6K r : £,-(z) > 0} for = 1, . . . , m; obser ve that n # = J^ m . Assuming 
by induction that e5^_i is finitely generated, by HSwa921 Theorem 4.4] we have that S^i is 
finitely generated. 

Now assume dim^ < r and let be a rational hyperplane containing . Let £ be a 
linear function with integral coefficients such that ffl? = ker(£) . The monoid y fl is 
finitely generated by the first part of the proof applied to the functions £ and —£. Now we 
conclude by induction on r. □ 

The next lemma will turn out to be indispensable and it shows that it is enough to check 
additivity of a superadditive map at one point only. 

Lemma 4.3. Let y = £Ne,- be a finitely generated monoid and let f: y — > G be a 
superadditive map to an ordered monoid G ( respectively let f : -^V be a superlinear 
map to a cone V with an ordering). Assume that there is a point sq = Y, s i e i G -9* with 
all Si > 0, such that f(so) = Y, s if( e d an d /(ksq) = Kf(so) for every positive integer K 
( respectively there is a point sq = Y* s i e i G =5% with all si > such that f(so) = Y, s if( e i) )■ 
Then f is additive (respectively linear). 

Proof. I prove the lemma when / is superadditive, the other claim is proved analogously. 
For p = Y,Pi e i G y, choose Kq g Z>o so that Kqsi > pi for all i. Then 

^K Sif(ei) = Kof(s )=f(K So) > f(p) +Y,f(( K s i- Pi) e i) 

> Y,Pif( e ti +£( K '0^ - Pi)f(ei) = £fC 5,/(e/). 

Therefore all inequalities are equalities and f(p) = Y*Pif{ e i)- D 

Now we are ready to prove the main result of this section, which will be crucial §|7] 

Theorem 4.4. Let f be a superlinear function on a polyhedral cone CW +1 with 
dimff = r+1, such that for every 2-plane H C W +l the function f\nnV is piecewise 
linear. Then f is piecewise linear. 

Proof. I prove the lemma by induction on r. In the proof, || • || denotes the standard 
Euclidean norm and S r C W +l is the unit sphere. 

Step 1. Fix a ray R C . In this step I prove there is a collection of (r+ 1) -dimensional 
polyhedral cones \^a\a^J R w i tn ^ce C ^ , such that 

(i) for every c G ^\R there is a e such that R C^ a n(R + R+c), 

(ii) for every a G the map /i^ a is linear, 

(iii) for every two distinct 0t,j8 6 the linear extensions of f\<g a and to W +1 are 
different. 
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Fix c G ^\R, and choose a hyperplane J$f r D R + R+c. By induction there is an r- 
dimensional polyhedral cone ^ = £ [ =1 R + e ; - C ^ n # such that 7? C <^ r) n (7? + E+c) 
and fm is linear. Then /(eo) = E/=i where e o = E;=l e *> an ^ let ^ be a 2-plane 
such that ^ n M'r = R + eo- By assumption, there is a point e r+ i G fl^ )\R + eo such 
that /|R +eo+ R +e ,. +1 is linear, and in particular f(e + e r+l ) = f(e )+f(e r+ i). Setting 

^(r+l) = Lj=i we have 

/(D=iO =/(«o + «h-i) =f(e )+f(e r+ i) = 
so the map /j^L^ is linear by Lemma |43l Let £ be the linear extension of f\^ r+l) to 
R r+1 , and set K = {z G ^ : /(z) = £(z)}. I claim ^ c is a closed cone. To that end, if 
u, v G then there are real numbers w,-, v,- such that w = E^=i an d v = L[=i and 
set e = L[=i(l + Ki + l v /|) g i- that e and e + w + v belong to ^(r+i) c *^c> thus 
/(e + w + v) = £(e + u + v) = t{e) +£(u) +£{v) = f{e) + f(u) + f(v), 

so / is linear on the cone ffu+l) + + by Lemma R31 In particular f{u + v) = 
f(u) +/(v) = £{u) +£(v) = £(u + v), hence ^ c is a cone. Denote by i2 the closure of 
and fix q G J3. Then for every p G the function /|r +p +r +1? is piecewise linear by 
assumption, and in particular continuous. Since R+p +R > oq C inti? C and / and £ 
agree on this implies that / is linear on R + p + R + g, so ^ c is closed. Now, by varying 
c G we obtain the desired collection of cones. 

Step 2. In this step I prove that Jr is a finite set for every ray R C ^ . 

Fix R, and arguing by contradiction assume that Jr is infinite; we can assume that 
N C Jr. For each n G N choose x n G int^V?, and denote J^„ = (R + R+jc„) U (-7? + 
R+jc n ). Let 7?„ C be the unique ray orthogonal to R and let S r D R n = {Q n } . By 
passing to a subsequence, we can assume that points Q n converge to G S r , and set 

Pick x G i?\{0}. By assumption, there is a point y G J4?L\R such that /|/j+R +y is linear, 
and in particular f(x + y) = f(x) + f(y). If Jf is a hyperplane such that (Rjc + 
My) = W.(x + y) and Jf n ^ is an r-dimensional cone, by induction there are finitely 
many r-dimensional polyhedral cones =2; C Jf D ^ containing jc + y such that the map 
f\£!. is linear for every i, and for every c G (^n^)\R + (x + y) we have R + (jc + y) C 
Uj^f H (R+(*+y) +R+c). If gjj are finitely many generators of £!u then 

so / is linear on the cone =2,- = =2,- + R + jc + R + j by Lemma |431 

I claim that for every c G ff\R + (x+y) we have R + (jc +y) C (J f J) n (R+ (jc +y) + R+c) , 
and in particular there exists < £ < 1 such that R + B(x + y,e) (Iff = R + B(x + y,e) H 
Ui^i- To that end, if c G Jf, then the claim follows by assumption on the cones 
Otherwise, let {t} = J4?n (x,y), let c m G (c,t) be a sequence converging to t, and without 
loss of generality assume that y and all c m are on the same side of ffl '. If {z m } = Jiff) 
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(x, c m ), then c m — z m = oc m {z m — x) and t — x = fi(y — t) for some a ra , /3 E R>o, and thus 
c m = (1 - a m j8)(? + jz^izm ~t)) + ttmfiy- We have z m -> ? and a m -> when m -> oo, 

hence t + rr^^g (z?n — £ Uj^i for m > by assumption, so c m G Ui=^> proving the 
claim. 

Since lim Q n = Q^, we obtain 3tf n C\'m\.B(x+y,e) ^ for n 3> 0, and therefore, by the 

n— >°o 

claim above and by passing to a subsequence, there is an index iq such that cS; intersects 
all J^ n \R. In particular, since (x,x n ) C int^, by the choice of x n , we have £?i flinty 7^ 0, 
and therefore J2 i0 fl ^ is an (r + 1 ) -dimensional cone for all n. Thus the linear extensions 
of all f\<g to W +l are the same since they coincide with the linear extension of /, $ , a 

contradiction. 

Step 3. Therefore, for every ray Rcff the map f\<g is linear for i E J?r, and there is small 
ball B R centred at R n S r such that B R n 5 r n # = 5^ n S r n U ;e ,y s ^- There are finitely 
many open sets int.BR which cover the compact set S r fl ^, and therefore we can choose 
finitely many cones % with ^ = \Ji%. Note that by the construction in Step 1, the linear 
extensions of f\<g. to W +l are pairwise different. 

It remains to show that all % are polyhedral cones. Assume that % is not polyhedral 
for some iq, and let L n be its distinct extremal rays for n E N. If infinitely many L n do not 
belong to any other cone %, then passing to a subsequence I can assume that they belong 
to a face of ^ , and we derive contradiction by induction. Therefore, I can assume that 
for every n^> there is an index i n 7^ z'o such that L n C Passing to a subsequence, 
there is an index 70 7^ i"o such that L„ C % ri^j for all n. As before, we can assume that 
there does not exist a hyperplane containing infinitely many L n , so there are finitely many 
indices k such that dim(£Lyt) = r + 1 . Thus the linear extensions of f\<g and f^g to W +l 
are the same since they coincide with the linear extension of f\Y,L k , a contradiction. □ 

5. Higher rank algebras 

Definition 5.1. Let X be a variety, y C N r a finitely generated monoid, let jU : =5^ — > 
WDiv(X) ""- be an additive map and Mob M : ^ — > Mob(X) the subadditive map defined 
by Mob M (s) = Mob(ju(j)) for every s E J". Then 

R(X,ii(y))=®H°(X^ x (n(s))) 

is the divisorial ,y -graded algebra associated to /i. The b-divisorial ,y -graded algebra 
associated to /1 is 

R(X,Mob^y)) = ©//°(X,^(Mob M (s))), 

and we obviously have R(X,Mob ll (y)) ~ R(X,fi(y)). If ei, . . . ,e£ are generators of 
^ and if = & ? (£x + A,-), where A,- is an effective Q-divisor for every i, the algebra 
R(X , is the adjoint ring associated to jl. 
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Remark 5.2. When y = 0f =1 f%,- is a simplicial cone, the algebra R{X,fi{5?)) is de- 
noted also by R(X;fJ,(ei), . . . ,{J,(e£)). If y' is a finitely generated submonoid of y, 
R(X,ll(y')) is used to denote R(X,H\j?> (<¥"))■ If & is a submonoid of WDiv(X)^ 
and l : ^ — > ^ is the identity map, ^) is used to denote R(X, I 

Remark 5.3. Algebras considered in this paper are algebras of sections when varieties 
are smooth. I will occasionally, and without explicit mention, view them as algebras of 
rational functions, in particular to be able to write H Q (X,D) ~ //°(X,Mob(D)) C k(X). 

Assume now that X is smooth, D E Div(X) and that T is a prime divisor on X. If Cp is 
the global section of ^y(r) such that div<7 r = T, from the exact sequence 

O->H°(X,0 x (P-r)) ^H°(X,0 x (D)) ^H°(Y,0 r (D)) 

we define res r //°(X, X {D)) = Im(p Ar ). For a G H°(X, &x(P)), denote a r = p D ,r(o)- 
Observe that 

(2) ker( Pz) ,r) = H°(X, &x{D — Y)) ■ cr r , 

and that res r #°(X, &x{D)) = if Y C Bs \D\. If D ~ D' is such that the restriction Dj r is 
defined, then 

res r //°(X, ff x {D)) ~ res r //°(X, ff x {D')) c fl°(r, ^r^Jr))- 
The restriction ofR(X,n(y)) to Y is defined as 

Ks T R(X,n(y)) = 0res r # o (X,^Gu(*)))- 

This is an ^-graded, not necessarily divisorial algebra. 

The following lemma summarises basic properties of higher rank finite generation. 

Lemma 5.4. Let y C N n be a finitely generated monoid and let R = @ se yR s be an 
y -graded algebra. 

(1) Let y" be a truncation of y. If the y' -graded algebra R' = (& se y>R s is finitely 
generated over Rq, then R is finitely generated over Rq. 

(2) Assume furthermore that y is saturated and let y" C y be a finitely gener- 
ated saturated submonoid. IfR is finitely generated over Rq, then the y" -graded 
algebra R" = (& se y»R s is finitely generated over Rq. 

(3) Let X be a variety and let [i: y — ► WDiv(X)"'- be an additive map. If there 
exists a rational polyhedral subdivision y$_ = U/=i^i sucn that Mob^| A . n ^ is 
additive up to truncation for each i, then R(X , fi(y)) is finitely generated. 

Proof. If y = Y2= 1 and 5?' = I" =1 Nk^, then for any f E R we have f K ^ K " E R', 
so R is an integral extension of R', and (1) follows by the theorem of Emmy Noether on 
finiteness of integral closure. 
Claim (2) is llELM + 06l 4.8]. 
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For (3), denote m = Mob^ and = A,- fl 5? . By Lemma |4T2l choose a set of generators 
{eij : j = 1, .. . ,£;■} of S^i, and let K" be a positive integer such that m is additive on each 

. By (1), it is enough to show that the algebra R(X,m(y^)) is finitely generated. 

To that end, let Y — > X be a model such that m(Ke i; ) descend to Y for all i,j. Then it 

(k) (k) 
is easy to see that 111(5) descends to Y for every s G U/^- » an d thus /?(X,m(J^- )) ~ 

ie ^,( Kr )// o (y,m(j') i ') for every i. Since _/?(y;my(e ; i), ••• is finitely generated 

by HHK001 2.8], so is the algebra R(X, m(y^ K) )) by projection. Since .Y^ = A f n y (K \ 
the union of sets of generators of all R(X ,m(^' C ' ) )) spans R(X,m(y^)). □ 

I will need the next result in the proof of Proposition l5.7l and in J71 

Lemma 5.5. Let X be a variety, let y C W be a finitely generated monoid and let 
f: y — > G be a superadditive map to a monoid G which is a subset o/WDiv(X) or 
Mob(X), such that for every s G y the map fm s is additive up to truncation. 

Then there is a unique superlinear function p : S\ — » Gr such that for every s G 
y there exists X s G Z>o with f(X s s) = p(X s s). Furthermore, ifffcW is a rational 
polyhedral cone, then f\<^^y is additive up to truncation if and only if fig is linear. 

In particular, if G = Div(X) and f = Mob^, where /i : y — > Div(X) is an additive 
map, then 

(3) /«(*)= J[(sj-Y,(ord E \\n(s)\\)E, 

where the sum runs over all geometric valuations E on X. 

Proof. The construction will show that p is the unique function with the stated properties. 
To start, fix a point s G Yq, choose K G Z>o so that ks G y and f^ K s 1S additive, and set 

f*(s)=f(Ks)/K. 

This is well-defined: if k' is another positive integer such that k's G y and f^ s is 
additive, then Kf(K f s) = /(jcjc's) = K f f(Ks), so f(Ks)/K = f (k's) /id. 

Now fix t, G Q+, and let A be a positive integer such that Xt, G N, Xt,s G y and f-^xts 
is additive. Then 

f\$s) = m s )/x = tfiHsyiz = U\s), 

so p is positively homogeneous with respect to rational scalars. Further, let 51,52 G Yq 
and K G Z >0 be such that f(Ks\) = f^(Ks\), /(jcs^) = fK Ks 2) and /(?c(si +52)) = 
f^(K(s\ +S2)). By superadditivity of / we have f(Ks\) + f(KS2) < f(x(si +S2)), so 
dividing this by K we obtain superadditivity of fK 

Let E be any divisor on X, respectively any geometric valuation E over X, when 
G C WDiv(X), respectively G C Mob(X). Consider the function /J given by f\(s) = 
mult£ f^(s). Proposition 14. 1 1 applied to each f\ shows that extends to a superlinear 
function on y^. Now © is just a restatement of the definition of p when / = Mob^ . 
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As for the statement on cones, necessity is clear. Now assume p\<g is linear and let 
ei be finitely many generators of ffDJ?, cf. Lemma H3I Let sq = Y, e U and let \x be 
a positive integer such that f(fiso) = P(fiso) and /(jiie,-) = f*(fiei) for all i. Then from 
fK s o) = E we obtain /(/xso) = E/(/J£/)> and Lemma l431 implies that is additive 

on(ifn^)W. □ 

Definition 5.6. In the context of Lemma 1531 /" is called ?/ze straightening off. 

Proposition 5.7. Let X be a variety, 5? cN r a finitely generated saturated monoid and 
[l : & -> WDiv(X)^ an arrive map. Lef be a finitely generated submonoid of 5? 
and assume R{X,ji(y)) is finitely generated. Then i?(X,/i(Jzf )) is finitely generated. 
Moreover, the map m = Mob^j^ ?5 rationally piecewise additive up to truncation. In 
particular, there is a positive integer p such that Mob^zps) = iMob^(ps) for every 
i G N and every s G ££. 

Proof. Denote J£ = n Pf. By Lemma 15412), R(X,fi(^)) is finitely generated, and 
by the proof of llELM + 06l 4. 1], there is a finite rational polyhedral subdivision ^r = (J A,- 



such that for every geometric valuation E onX, the map ord^ || • || is linear on A; for every 
i. Since for every saturated rank 1 submonoid M C ^ the algebra R(X,}1 (M) ) is finitely 
generated by Lemma |5~4P 2). the map mi^ is additive up to truncation by HCor07l 2.3.53], 
and thus there is the well-defined straightening m^ : Jz?r — > Mob(X)R since = J2?r. 
Then equation © implies that nr]^ is linear for every i, hence by Lemma 1531 the map 
m is rationally piecewise additive up to truncation. Therefore R(X,n(jf)) is finitely 
generated by Lemma [5~4T 3). □ 

The following lemma shows that finite generation implies certain boundedness on the 
convex geometry of boundaries. 

Lemma 5.8. Let X be a smooth variety of dimension n, let B be a simple normal crossings 
divisor and let A be a general ample Q-divisor on X. Let V C D1v(X)r be the vector space 
spanned by the components ofB. Assume Theorems A n and C n . 

Then for each prime divisor G on X, the set 3§y A is a rational poly tope. Furthermore, 
there exists a positive integer r such that: 

(1) for each prime divisor G on X, for every 4> G (^va)q, and for every positive 
integer k such that k(K~x + +A) / r is Cartier, we have G Fix \k(Kx + +A) \, 

(2) for every 4> G (<^v,a)q, and for every positive integer k such that k(K~x + 4> +A) / r 
is Cartier, we have \k(K x + 4> +A) \ ^ 0. 

Proof. Let K~x be a divisor such that 0x(Kx) — tt>x and SuppA <f_ Supp^x, and let A C 
Div(X) be the monoid spanned by components of K~x,B and A. Let G be a prime divisor 
on X. By Theorem C„ the set <gy^ is a rational polytope, and let D\, . . . : D( be generators 
of the finitely generated monoid = (Kx +A + $va) fl A, cf. Lemma l4~2l Since every 
Di is proportional to an adjoint bundle, by Theorem A M and by Lemma 1541 1) the ring 
R(X;D\,...,Di) is finitely generated, and thus so is the algebra R{X^) by projection. 
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By Proposition |5.7| the map Mob^^r) is rationally piecewise additive for some positive 
integer r, where t : A — > A is the identity map. Now (2) is straightforward. 

Furthermore, the set & = {T £ : ordg ||T|| = 0} is a rational polyhedral cone by the 



proof of llELM+061 4.1], and R+(K X +A + C 0. Since for every Tefowe have 



'v,A> 

G <jt B(T) by Theorem A„ and by HCor071 2.3.53], this implies G C R+(£x +A + SS^ A ) 

as extremal rays of 6 are rational. Therefore £$y A is a rational polytope, and now (1) 
follows similarly as above. □ 

6. DlOPHANTINE APPROXIMATION 

I need a few results from Diophantine approximation theory. 

Lemma 6.1. Let A C W 1 be a lattice spanned by rational vectors, and letV = A ®z R. 
F/jc v £ V an J denote X = Nv + A. Then the closure ofX is symmetric with respect to the 
origin. Moreover, if n: V — > V /A is the quotient map, then the closure of%(X) is a finite 
disjoint union of connected components. Ifv is not contained in any proper rational affine 
subspace ofV, then X is dense in V. 

Proof. I am closely following the proof of [BCHM06, 3.7.6]. Let G be the closure of 
7C(X). Since G is infinite and V/A is compact, G has an accumulation point. It then 
follows that zero is also an accumulation point and that G is a closed subgroup. The con- 
nected component Go of the identity in G is a Lie subgroup of V/A and so by [Bum04, 
Theorem 15.2], Go is a torus. Thus Go = Vq/Aq, where Vq = A$ ®% K is a rational sub- 
space of V. Since G/Gq is discrete and compact, it is finite, and it is straightforward that 
X is symmetric with respect to the origin. Therefore a translate of v by a rational vector 
is contained in Vq, and so if v is not contained in any proper rational affine subspace of V, 
then Vq = V. □ 

Definition 6.2. Let x £ W, e G R> and k £ Z >0 . We say that k, n) £ Q n x Z\ x 

R>0 uniformly approximate x with error £, for i = 1, . . . ,p, if 

(1) kiXi/k is integral for every z', 

(2) < e/&; for every i, 

(3) * = X>, : jc ; - and = 1. 

The next result is HBCHM061 3.7.7]. 

Lemma 6.3. Let x £ W 1 and let W be the smallest rational affine space containing x. Fix a 
positive integer k and a positive real number e. Then there are finitely many (x{, k, k^ rf) £ 
x M>o which uniformly approximate x with error £. 

I will need a refinement of this lemma when the approximation is not necessarily hap- 
pening in the smallest rational affine space containing a point. 

Lemma 6.4. Let x £ W 1 and let W be the smallest rational affine space containing x. 
Let < £,77 1 be rational numbers, k a positive integer, and assume that there are 
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x\ G Q" and k\ G Z>o such that \\x — x\ || < e//q and k\X\/k is integral. Then there are 
finitely many X[ G Q" and ki G Z>o for i > 2, and positive real numbers rjfor i > 1, such 
that (xj,k,ki,ri) uniformly approximate x with error e. Furthermore, we can assume that 
Xj G W for i > 3, and we can write 

kl k2 

-*i + 1 — ~r x 2 + ? , 



ki +k2 h+ k2 
with II^H < r\/{k\ +k 2 ). 

Proof. Rescaling by k, we can assume that k = 1 . Let % : W — > M w /Z" be the quotient map 
and let G be the closure of the set 7r(Nx + Z"). Then by Lemma [67T1 we have 7t(— k\x) G G 
and there is k 2 G N such that nfax) is in the connected component of %{— k\x) in G and 
||&2# — j|| < ^7 f° r some y G W with n(y) = %{—k\x). Thus there is a point X2 G Q" such 
that k%X2 G Z", ||^2^ — ^2^2|| < £ and the open segment (xi,X2) intersects W at a point w. 

By Lemma [631 there exist (x;, l,ki,pi) G (W PI Q") x Z>o x M>o for z > 3 which uni- 
formly approximate jc with error e. In particular, jc is in the interior of the rational poly tope 
with vertices xi for i > 3, so there exists a point v = £ ;>3 gpQ with g, > and £ g,- = 1 , such 
that* G (w,v). Let or,/3 G (0, 1) be such that w = coq + (1 — a)x2 and* = /3w + (1 — j8)v, 
and set n = a/3, r2 = (1 — a)/3, and r,- = (1 — /3)g ; - for z > 3. Then (xi,k,ki,ri) uniformly 
approximate x with error e. 

Finally, observe that the vector^//C2 — X2 is parallel to the vectors — xi and #2*211 — 
||/cijc — /cijci||. Denote z = x — y/k2- Then 

x — X\ X — X\ /C2 

(x2+z)— x x 2 -y/k 2 k\ 

so 

ki /q / _|_ s &l _|_ ^2 _|_ ^ 

/Ci + /C2 ki+ /C2 /q + /C2 &1 + &2 

where ||£|| = ||*2z/(*i + *2)|| < l/(ki+k 2 ). □ 
Remark 6.5. Assuming notation from the previous proof, the connected components of G 
are precisely the connected components of the closure of the set 7C(\J k>0 kW). Therefore 

y/k 2 ew. ' 

Remark 6.6. Suppose points (j/, k, k^ ri) uniformly approximate x G M fc with error e, in 
the sup-norm. Let Xj denote the j'-th coordinate of x, and similarly for other vectors. I 
claim that by choosing e <C 1 and ki >0we have yi p > yi q whenever^ >x q . To that end, 
if x p = x q , then by triangle inequality \ki(y ip - y iq )\ < \ki(x p -y ip )\ + \ki(x q -y iq )\ < 2e, 
so yi P = yi q since %/ p and kiy iq are integers. If x p > x q , then since \x p -y ip \ + \x q -y iq \ < 
2e/ki < Xp — x q , we must have yi p > yiq, and the claim follows. 

7. Restricting plt algebras 

In this section I establish one of the technically most difficult steps in the scheme of the 
proof, that Theorems A n _i, B„ and C, t _i imply Theorem A n . Crucial techniques will be 
those developed in [HM08J and in Sections [4] and [51 
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The key result is the following Hacon-M c Kernan extension theorem [HM08, 6.3], 
whose proof relies on deep techniques initiated by HSiu98H . 

Theorem 7.1. Let (X,A = S + A + B) be a projective pit pair such that S = |_AJ is ir- 
reducible, A G WDiv(X)Q, (X,S) is log smooth, A is a general ample Q-divisor and 
(S, Q. +A|s) is canonical, where Q = (A — S) 15. Assume S (£_ B(Kx + A), and let 

F = lim inf i Fix \m(K x + A) I s . 

Ife > is any rational number such that e(Kx + A) +A is ample and if<t> 15 any Q-divisor 
on S and k > is any integer such that both IcA and are Cartier, and Q. A (1 — j)F < 
4> < Q., then 

\k{K s + a-<S>)\+k<S>^\k{K x +A)\s- 
The immediate consequence is: 

Corollary 7.2. Let (X,A = S + A + B) be a projective pit pair such that S = [A\ is ir- 
reducible, A G WDiv(X)Q, (X,S) is log smooth, A is a general ample Q-divisor and 
(S,Q+A|s) 15 canonical, where Q. = (A — 5)15. Assume S <f_ B(Kx + A), and let 4> ra = 
Q. A — Fix \m(Kx + A) \sfor every m such that mA is Cartier. Then 

\m(Ks + a-& m )\+m& m =\m{K x + A)\ s . 

The following result will be used several times to test inclusions of linear series. It is 
extracted and copied almost verbatim from [Hac08], and Step 2 of the proof below first 
appeared in [Tak06]. Similar techniques in the analytic setting appeared in [Pau08J. 

Proposition 7.3. Let (X,A = S +A + B) be a projective pit pair such that S = [A\ is 
irreducible, A G WDiv(X)Q, (X,S) is log smooth, A is a general ample Q-divisor and 
(S, £1 +A15) is canonical, where £1 = (A — S) 15. Let < < Q. be a Q-divisor on S, let k 
be a positive integer such that kA and k® are integral, and denote A' =A/k. Assume that 
S (jL H(Kx + A +A 1 ) and that for any I > sufficiently divisible we have 

(4) Q.AjFix\l(Kx+A+A')\s < Q. — &. 
Then 

\k(Ks + ®)\+k(£l-®) C \k(K x + A)\ S . 

Proof. Step 1. We first prove that there exists an effective divisor H on X not containing 
S such that for all sufficiently divisible positive integers m we have 

(5) \m(K s + ®)\+m(Q-®) + (mA' + H ) | S C \m(K x + A) + mA' + H\ s . 

Taking / as in (HJ) sufficiently divisible, we can assume S <£_ Bs \l(Kx + A+A')|. Let 
/: Y -> X be a log resolution of (X, A + A') and of \l(K x +A+A')\. Denote T = B(X,A + 
A') Y andE = K Y +T-f* (K x + A +A') , and define 

s = r-rA}Fix|/(^y+r)|. 
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Then l(K Y + E) is Carrier, Fix \l(K Y + E) | A S = and Mob(/(i£y + S)) is free. Since 
Fix \l(Ky + E) | + E has simple normal crossings support, it follows that B(Ky + E) con- 
tains no log canonical centres of (Y, |~S~|). Denote T = f~ S,Tt = (r— r)iy and = 
(E — T)\ T , let m be any positive integer divisible by / and consider a section 

a G H°(T, T {m(KT + Z T ))) = H°(T, f\\m(K T +E T )\\{m{K T + E r ))). 

By HHM081 5.3], there is an ample divisor on Y such that if X G H Q {T, T {H')), then 

o ■ X G Im (f/°(y, 0y(m(ATy + E) + //')) ^ ^°( r > G T {m{K Y +E) + #')))■ 
Therefore 

(6) |m( J fi: r + S r )|+m(r r -S r )+//| / r C Im^y+n+^lr. 
We claim that 

(7) a+Aj 5 >(/j r ),S r >0 + A| 5 . 
Assuming the claim, as (5, Q -|-A|^) is canonical, we have 

\m(K s + 0)|+ m(C/j r )*E r - 0) C |ro(£ s + C/jr)*Sr) I = C/jr)* K*t + S r )|. 

Pushing forward the inclusion ©, we obtain © for H — f*H'. 

Now we prove the claim. Since < and (/jj)*rj = f2+Aj s , the first inequality 
in (|7]) follows. In order to prove the second inequality, let P be any prime divisor on S 
and let P' = (f\r)* 1 P- Assume that P C Suppf2, and thus P' C SuppTj. Then there is a 
component 2 of the support of T such that 

muh> Fix | / (.Ky + T) | j = multg Fix | / (Xy + T) | and muh> Tj = multg T, 

and thus 

multp/ Ej = multp/Ty — min{multp/r7-,multp/ yFix \l(Ky +T)|r}- 
Notice that muh> = muh>(Q +Aj s ) and since E\ T is exceptional, we have 

muh> Fix \l(K Y + r)\ T = multp Fix 1 1 (K x + A + A') 1 5 . 

Therefore C/j r )*Sr = ^ +^j 5 - Q A } Fix |/(Ajf + A +A') | 5 . The inequality now follows 
from ©. 

Sfep 2. Let m 3> be as in Step 1 and divisible by k, and such that A' — ^-H is ample 
and (5,Q + ^-H\ s ) is kit, which is possible since (5,Q) is canonical. In particular, 

By Step 1, for any E G |£(£s + 0)| there is a divisor G G |m(£x +A) + mA' +//| such 
thatG| 5 = fZ + m(£l-®) + (mA' + H) ls . Set A = ^-G + A -5 -A, and observe that 

A,5 - (E + k(Q. - 0) ) = G| 5 + Q - A, 5 - (E + fc(Q - 0) ) < Q + *=±H ]S . 
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Therefore, 



(8) 



by HHM081 4.3(3)]. Since k(K x + A) ~q Kx+S + A+(A' — *j±H), the homomorphism 
H°(X, Jf SA (k(K x +A))) - fl°(S, ,/ A (*(* X +A))) 



The main result of this section is the following. 

Theorem 7.4. Let X be a smooth variety of dimension n, S a smooth prime divisor and A 
a general ample Q-divisor on X. For i = !,...,£, let A = h{Kx + A ; ) G Div(X), where 
(X,Ai = S + Bi+A) is a log smooth pit pair with [A ; J = S and |D,-| ^ 0. Assume Theorems 
A„_i, 5„ and C n -\. Then the algebra ressR(X;Di, . . . ,Df) is finitely generated. 

Proof. Step 1. I first show that we can assume S £ Fix \Di\ for all i. 

To that end, let Kx be a divisor with 0x(Kx) — (Ox and SuppA ^ Supp^-, and let A be 
the monoid in Div(X) generated by the components of Kx and £A,-. Denote ^ = {Pg 
A r : S £ B(P)}. By Theorem B„, the set ^ = £f =1 M+D; nifj is a rational polyhedral 



The monoid i A' H A is finitely generated by Lemma H31 and let D? + j , . . . , D q be 
its generators. Let e,- be the standard generators of M. q . If /i : 0f =1 — > Div(X) denotes 
the additive map given by = D„ then ^ = \i~ x (stf DA) n0- =1 Ne; is a finitely 
generated monoid, and let h\ , . . . , h m be generators of y. Observe that }i (hi) is a multiple 
of an adjoint bundle for every i, and that i?(X,/i(0f =1 Ne*)) = R(X;Di, . . . ,D e ). 

The algebra ressR(X, ju(0f =1 Ne,)) is finitely generated if and only if ressR(X, ji(y)) 
is, since re,ssH (X : /i(s)) = for every s G (0;=i Ne;)\<5^. Then it is enough to prove 
that the restricted algebrares5i?(X; i u(/zi),...,/i(/z m )) is finitely generated, as we have the 
natural projection 



By passing to a truncation, cf. Lemma l54f l). I can assume further that S Fix |/i(/z ; -)| 
for i = l,...,m. Now by replacing y by ©•^NjU^;), I assume y = 0f =1 Ne ; - and 
= Di for every i. 

Step 2. For s — £f =1 ^e,- G =5%, denote 



is surjective by [HM08, 4.4(3)]. This together with ® implies 

£ + A;(n-0)G|£(Zx + A)|s, 



which finishes the proof. 



□ 



cone. 



ves s R(X;n(h 1 ), . . .,{i(h m )) -> res 5 P(X, ju(J^)). 




!=1 i=l '* 
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and observe that then 

R(X;D h . . . ,D e ) = H°(X,t s (Kx + A s )). 
In this step I show that we can assume that the pair (S,Q. S +Aiy) is terminal for every 

Let £F k = Ui Suppfl,-, and denote B ; = B(X, A f ) and B = B(X, 5 + vJ^F/t +A), where 
v = max/^{multp, B/}. By Lemma 1231 there is a log resolution /: y — > X such that the 
components of {By} do not intersect, and denote D- = ki(Ky + B ; y). Observe that 

(9) R(X;D h ...,D £ )~R(Y;D[,...,D' e ). 

Since Bj < v^Ft, by comparing discrepancies we see that the components of {B,y} do 
not intersect for every i, and notice that f*A = f^ l A < B,y since A is general. Denote 
A' s = Yh=\ ^B;y. Let H be a small effective /-exceptional Q-divisor such that f*A—H 
is ample and let A' ~q f*A — H be a general ample Q-divisor. Let T = f* l S, ^ = 
A' s - f*A - T + H > and Q.' s = (?¥ s +A r )\ T . Then the pair (T, Q' s +AL) is terminal and 

Ky + T + ^ s +A' ~q Ky + A' S . 
Now replace X by Y , S by 7\ A, by T + +A' and ft, by ft^. 
Step 3. Write 

res s tf (*;£>!,..., Z^) = @ M s . 
Then, denoting S = £l s — £l s A j- Fix |f s (Ajf + A. s ) \$, we have 

(10) ^ ff = fl° (s,t s (K s +e s )) 

by Corollary [73] Let m: <y -> Div(S) be the map given by m(s) = Mob (^(^5 + 0,)). 
Since M Sl M S2 C ^ 1+ , 2 for all S!,s 2 G ^, m is superadditive, cf. HCor071 2.3.34]. 

For s G =5^, set 0, = rimsup0 mj . Then similarly as in the proof of [HM08, 7.1], by 

Theorem l7.il and Lemma [3T8l we obtain that & s is rational and 

(11) @@ P i sS ^R(S,£ s t s (K s + ® s )), 

where £ s is a positive integer such that £ S A S and £ s & s are Cartier. By Theorem A„_i, 
the algebra R(S,£ s t s (Ks + ® s )) i s finitely generated, and since M p i sS = H°(S,m{p£ss)), 
the map m\^ s is additive up to truncation by [Cor07, 2.3.53]. Therefore, there is a well- 
defined straightening : — > Div(5)R by Lemma 1531 
Define the maps ©, A : — > Div(S)Q by 

®(j) = 0„ A(j)=f,(^ + ® a ) 

for 5 G =5^. Note that, by definition of S and by (flOl) . for every component G of 0, we 
have G ^ Fix | f y (^5 + 6 S )\, and so mu\tQ(t s (Ks + S )) = mult^m^). Therefore, by the 
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construction of from the proof of Lemma 15 .51 mu\to(t s (Ks + ® s )) = mult^m^) for 
every component G of & s , and thus © and A extend to 

I claim that there exists a finite rational polyhedral subdivision = {J% such that 
A is linear on each %. Grant this for the moment. By Lemma l4~72l let s\, . . . , s* be gen- 
erators of S^i = n and let K be a sufficiently divisible positive integer such that 
X(ks)) = fcA(^) G Div(S) for all i and j. Then the ring R(S;X(ks[), . . . ,A(ksJ)) is 
finitely generated by Theorem A n _j, and so is ^(k)^s by projection. Thus the al- 

gebra ©^.y.^s is finitely generated by Lemma 15747 1), and so is rcssR(X;Di, . . .,Di) by 
putting all those generators together. 

The claim stated above is Theorem 17.91 and this is proved in the remainder of this 
section. □ 

Remark 7.5. Note that for every s G 5? we have & s —A\ s G SSy s A for every component 

G of & s , since 6 ms — A| 5 G ^? A for every component G of 5 , and each &y sA is a 
rational polytope by Lemma [5T8l and in particular closed. 

Notation 7.6. With notation from the previous proof, for s G S\ I usually denote &(s) 
and A (s) by 5 and A s , respectively. Denote II = {s G =5% : ^ = 1}; this is a rational 
polytope in R . Let A : MI — > Div(X)R be the linear map given by A(g/) = A 9( . for linearly 
independent points q\,...,q£ G II, and then extended linearly. This is well defined since 
A is an affine map on II. Similarly, observe that, since the function ord/> || ■ \\$ is convex 
for every P, the set {s G II : & s > 0} is convex and is concave on it. Let L denote 
the norm of the linear map A, i.e. the smallest global Lipschitz constant of A. Denote by 
Vs C Div(5)u the vector space spanned by the components of [j s ^y R Supp(£2y — A\ s ) . For 
a prime divisor P on S, let Xp : 5\ — > R be the function given by Xp(s) = muh> A (s), and 
similarly for &p. 

Proof of piecewise linearity. To finish the proof of Theorem 17 .41 it remains to prove that 
the map A is rationally piecewise linear. I first briefly sketch the strategy of the proof of 
this fact, which occupies the rest of this section. 

Until the end of the section I fix a prime divisor Z on S, and the goal is to prove that Az is 
rationally piecewise linear - it is clear that then A is rationally piecewise linear by taking 
a subdivision of the cone that works for all prime divisors. By suitably replacing S\ 
and Az, I can assume that Az is a superlinear map, see the proof of Theorem 17 .91 and also 
that & s — A| S G £§y s A for every s G 5^. In order to prove that Az is piecewise linear, it is 

enough to show that Xz\y R nH is piecewise linear for every 2-plane H C R^ by Theorem 
14.41 and the first step is Theorem 17771 1), which claims that A^ntf is continuous. 

The method of the proof is as follows: starting from a point s G and a 2-plane 
H 3 s,I approximate (s, & s ) G S%. x Div(5)R by points &' t .) G yq x Div(5)qj such that 
R+s S ^s,h Hff, where ^s.h = L^+^- Furthermore, if the approximation is sufficiently 
good, I can assume that G £$y s As by Theorems A n _i and C„_i . Then there are suitable 
inclusions of linear series which force Az to be convex on % } h- However, since Az is 
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concave, this implies it is linear on ^ Sj h, and thus on fl// by an easy compactness 
argument. The fact that Xz is rationally piecewise linear then follows easily, and this is 
done in Step 3 of the proof of Theorem 17 .91 

Theorem 7.7. Fix s Gil, let U C be the smallest rational affine space containing s 
and let P be a prime divisor on S. Then: 

(1) for any t E n we have lim®(i_ £ ) J+H = & s , 

(2) if®p(s) > 0, then the map Xp is linear in a neighbourhood of s contained in U. 

Proof. First note that U fl J?fa C IT, and let r be a positive integer as in Lemma [5T8l with 
respect to the vector space Vs and the ample divisor A\ s . 

Note that in order to prove the claim (1), it is enough to show that for every u E , 

(12) = 

where 0^ = Q. u — Sl u AN a \\Kx + A„||s, cf. Remark l2.13l since then 

by Lemma I2.14B ). Therefore I concentrate on proving (fl2)) and the claim (2). Without 
loss of generality I assume u = s. In Step 1 I am closely following [Hac08J. 

Step 1. Let < < 1 be the smallest positive coefficient of Q. s — ®f if it exists, and set 
= 1 otherwise. Let W C Div(5)R be the smallest rational affine space containing ®f . 
Let < T] < 1 be a rational number such that (L+ l)rj (#x + A') + ±A and A' - A 5 + ±A 
are ample divisors whenever A' G B(A s ,Lr]), cf. Notation |7 .61 

By Lemma l63l there exist rational points (tj,®' t .) E U xW, integers p tj ^> and r tj G 
R>0 such that (ti,®' t .,r,p ti ,r ti ) uniformly approximate (s,®f) E U xW with error 07]. 
Note that then (Cl ti ,®' t .,r,p ti ,r ti ) uniformly approximate (Q. s ,®f) E Div(S)u x W with 
error max{ 0r],L0r]}, and thus ®' t . < Q. tj by Remark [6\6l Furthermore, for every prime 
divisor P on S we have 

(13) (l-£^)multp(Q,-®?) <multp(a ; -©;,)• 

To see this, note that (fT3l is trivial when mult/>(£2y — 0f ) = 0. Therefore I can assume 
that < (j) < 1 and mult/^Q,. - ©f ) > (f). Since ||Q, - Q f , || < L^7] //? f . and \\®' tj - ®f \\ < 
§r\j p tj , by triangle inequality we have 

multj>(Q s - ®f ) < muh>(£\ - ®' t .) + \\£l s - Q ti \\ + \\®' t . - 0f || 

< muitp(a, - ®' ti ) + < mui t/ >(a, - ©;,) + mvk P {a s -®f), 

and ([T3j follows. 
I claim that 

(14) 1^(^ + 0^)1+^(^.-0;) C |p,(^ + A,)| 5 
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for every i. To that end, set A ti =A/p tj , and recall that S <£_ B(K X + A u ) for every u G S\ 
by Step 1 of the proof of Theorem 17 .41 Therefore S <f_ B(Kx + A tj ) for every i since t{ G V, 
p ti 3> and is a rational polyhedral cone, and so S (jL B(Kx+A tj +A t .). 

Thus, to prove (fT4l) . by Proposition 17.31 it is enough to show that for any component 
P C Suppn s , and for any I > sufficiently divisible, 

mnltp(Q fj A } Fix | /(J5T Z + A,,. + A,,.) | 5 ) < multp^ - ®' t .), 
and so by (fT3l) it suffices to prove that 

(15) multp(a,A}Fix|/(i^+A f ,+A^|s) < (l - mult P (fi, - 0f ). 

Let 5 > (L+ \ )r\/p ti be a rational number such that 8(Kx +A tj ) + jA ti is ample. Since 

K x +A t . +A ti = (1 - 8)(K X +A ti + ±A,) + +A t .) + 1+%) , 

and ord/> + A fi + jA f; ||s = <Jp\\Kx + A tj + jA t .\\s by Remark l2T3l we have 
ord/> ll^x + A ti +A ti \\ s < (1 - 5)CT/»||^jf + \ + ^A t .\\ s , 

and thus 

(16) multp ±Fix \l(K x +A ti +A t .) |s < (l - &^)o P \\K x +A ti + \A h || 5 

for / sufficiently divisible, cf. Lemma |2.14f 4). The divisor A f; — A^ + lA^. is ample by the 
choice of rj, so 

o P \\K x +A ti + \A ti \\ s = o P \\K x +A s + (A,,. - A s + |A f .) || 5 < a P \\K x + A s \\ s . 
This together with (fT6l) gives (fT5l) . 

Step 2. Let // be a general ample Q-divisor, and let A m be ample divisors with Supp A m C 
Supp(A iS — 5 — A + //) such that Aj +A m are Q-divisors and lim ||A m || =0. Denote A m = 

m^oo 

A, + A m , Q. m = (A m - S) | 5 and 

0* = ^ m -Q m AJV ff ||«k + A m ||s. 
Observe that 0f = lim 0£ by Lemma [2T4T 2), and that 

A^ CT 1 1 K x + A m 1 1 s = £ ordp 1 1 K x + A m \ \ s • P 
for all prime divisors P on S and for all m, cf. Remark 12.131 Thus by Remark 1731 0,^ — 
A|5 G A| S f° r a ^ m an( ^ f° r ever Y component G of 0^, where V^// = Vs + MH^. 
Since ^v^^ is a rational polytope by Lemma I5T81 and in particular is closed, this yields 
®f ~A\s £ ^v SH A\ s f° r ever y component G of 0f . Since W is the smallest rational affine 
space containing 0f and p tj 3> 0, we have ®' t . —A\ s G ^ for every i. Now since 

p ti &' t ./r is Cartier, we have G <£_ Fix [pf,(-£s + by Lemma l5T8f l). In particular, then 
(fT4l) implies 

a, - ©J. > a, A JL Fix \p t . (K x + A,) | s , 
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and since by definition Cl ti A — Fix \p t .{Kx + A f/ .)|s > CL ti — ®t P we obtain 

(17) ® ti >®' ti - 

To prove (fT2l) . since ®f > © A by Lemma I2T41T ). it is enough to show that muh>©f < 
muh>0 s for every prime divisor P on S. If multp0f = 0, then immediately multp©, = 0, 
and we are done. If muh>0f > 0, then mu\tp®' t > for all i, and thus multp0 f( . > by 
(flTl) . In particular, muh>0 f( . = multpQ. tj — ordp \\Kx + A tj \\s. Since Q, s = £r f .n f ., and 

ordp ||#x + As\\ s = ord P \\ Y, r h( K x +\)\\ s < JV /f ordp || #r + A,,. \\ s 

by convexity, using (TT71) we have 

mult/> 0, > mult/. a, - ord/- 1 \K X + A s \ \s > r u (mult/. Q. ti - ord P \\K X +A ti \\s) 

= J^multp©*. > Y,r ti multp&' t . = mult/.0f > mult/.©,. 

Therefore all inequalities are equalities, so this proves (fT2l) . and also the claim (2), since 
then Xp is linear on the cone £ R+fj by Lemma [4~3l □ 

Next I prove that, under certain conditions, Xz\s%nH is piecewise linear for every 2- 
plane Wci f . 

Theorem 7.8. Assume that the map Xz is superlinear and that ®z(w) > Ofor all w G ^r. 
Fa: distinct points s, w G IT. 77zen ?/zere exxsto ? G (s,u) such that the map Xz\R +s +R +t is 
linear. In particular, for every 2-plane H C Mr, the map Xz\y K c\H is piecewise linear. 

Proof. In Step 1 I prove the first claim in the case s G IIq, and in Step 2 when s IIq. 
Then this is put together in Step 3 to prove the second claim. 

Let r be a positive integer as in Lemma [5T8l with respect to the vector space Vs and the 
ample divisor A 15. 

Step 1. Assume s G IIq. Let W be the smallest rational affine subspace containing s and 
u, and note that W n C II. 

Let ^ be the set of all prime divisors P on 5 such that muh>(^ - ® s ) > 0. If & ^ 0, 
by Theorem 17 .71 1) there is a positive number £ such that 

^ = min{mult/.(ft v -0 v ) :Pe^,v6 [s,ii]nB(s,£)}>0, 

and set = 1 if & = 0. We can further assume that £ is small enough to that (L + 
l)e(Kx+A') + \A and A' — A s + \A are ample divisors whenever A' G B(A s ,2Le). 
Let p s be a positive integer such that p s A s /r and p s ® s /r are integral, and 

(18) \Ps(K s + ® s ) \+p s (a s -® s ) = \ Ps (K x +A s )\s, 

cf. relation (fTTI) in Step 3 of the proof of Theorem l7.4l Pick t G (5, w] such that the smallest 
rational affine subspace containing t is precisely W, \\s — t\\ < <j>e/p s , and \\® s — ® t \\ < 
0e/ p s , which is possible by Theorem l7.7r i). Denote by V C Div(S)a the smallest rational 
affine space containing 0, and f . 
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Pick < T] <C 1. Then by Lemma |6~4l there exist rational points (ti,®' t .) £W xV, 
integers p tj ^> 0, and r ti G R>o for i = 1 , . . . , w such that: 

(1) (ti, ®' tn r,p tn r tj ) uniformly approximate (?, r ) G W x V with error 0£, where t\ = 

S, ®' tl = ® s , p tl = p s , 

(2) (ti,&' t .) belong to the smallest rational affine space containing (t,& t ) for i = 
3,...,w, 

(3) t = — — 1\ H — ?2 "H where II t|| < , 

(4) f = —^0; + — Pj ^®' t +4>, where ||$|| < —3— . 

Note that ^ G II since is the smallest rational affine space containing t and p ti 2> 0, 
thus all divisors above are well defined. By applying the map A from Notation 17.61 to the 
condition (3), we get 

(5) A, = — A,, + — rZ—At, where \m\ < — ^— . 

v ' 1 pt x +pt 2 n Pn+P'i 2 P'i+P'2 

Note that then &' t < Cl ti for all i by Remark |6\61 Furthermore, for every prime divisor P 
on S we have 

(19) (l-^^)multp(^-0,)<mult P (a i2 -0; 2 ). 

To prove this, note that (|T9b is trivial when mult/>(£2 ? — & t ) = 0. Thus I can assume 
muh>(Q f — ® t ) > 0, and then, by the choice of 77, 

(20) multp (Q, - 0, - (¥,5 - <&)) >0, 

since conditions (4) and (5) give H^L^^-fc) || < ^p 1 - IfP£ then mult? (fl f , - 
0jj ) = 0, and (l20l) together with conditions (4) and (5) gives 

mult P (Q, - ® t ) < multp (Q, - f + f| (O, - ® t ~ (^5 - 4>)) ) = muh>(Q f2 - ©y , 

which implies £[9]). If P G then mult/>(Q f — f ) > (j), and (O follows similarly as 
(PT3l in Step 1 of the proof of Theorem 17 .7 1 
I claim that 

(21) \p ti (K s + ®' ti )\+p ti (£l t -®' ti ) c \p t .(K x + A t .)\ s 

for all i. Granting this for the moment, note that 3$y s A is a rational polytope by Lemma 

15 .81 and ® p —A\ s G A for every p G II by Remark 1731 Therefore when £ 1, as in 

Step 2 of the proof of Theorem 17 .71 we have that Az is linear on the cone Y4L1 ^+*/> an d 
in particular on the cone M+s + M+f , so we are done. 

To prove the claim, note that (1271) follows from (fT8l) for z = 1, and for i = 3, . . . , w it is 
proved as (fT4l) in Step 1 of the proof of Theorem 17.71 For i = 2, by Proposition 17 .3 1 it is 
enough to show that for a prime divisor P and for I > sufficiently divisible we have 

mult P (Q, 2 A }Fix|/(^ x +A, 2 +A ?2 )| 5 ) < mult P (^ 2 -0| 2 ), 
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where A t2 = A/ p h , and so by (fl9l) it suffices to prove that 

mult P (^ 2 A i Fix |Z(Jfc + A t2 +A t2 )\ s ) < (l - ^±I)£) mult P (^ - f ). 

But this is proved similarly as (fl"5l) in Step 1 of the proof of Theorem 17 .7 1 

Step 2. Assume in this step that s Uq. By Theorem 17 .7f 2) there is a cone = Lffi+g; 
with finitely many gi G J7q, such that s = £ with all a,- > 0, and Az|^> is linear. Then 
hz{g) = L^z(gi), where g = G ffq. By Step 1 there is a point v = CCg+ (1 - a)w 
with < a < 1 such that the map Az|R +g +R +v is linear, and in particular Az(g + v) = 
Az(g) + Az(v). Now we have 

Az(I> + v) = A z (g + v) = Xz(g) + X z (v) = J> z (#) + A z (v), 

so the map Az|<^+r +v is linear by Lemma 1431 Let /i = max,{ - ( - 1 a _ a ) }, and setf = ^prs + 
G (5, m). Then it is easy to check that 

t = I mTT (M ~ aftfcij)ft + (m+1)(1-«) v £ y + R + v > 
and so the map Az|R +lS +R +f is linear since s G ^ + M + v. 

Step 5. Finally, let H be any 2-plane in W'. By Steps 1 and 2, for every 5 G IT fl// there 
is a positive number e s such that Az|R + (nrwns(.s,£ s )) is piecewise linear. By compactness, 
there are finitely many points Si G 11(1 H such that II fl// C U i B [si ,£ Si ), and thus Xz\,y m nH 
is piecewise linear. □ 

Finally, we have 

Theorem 7.9. For every prime divisor Z on S, the map Xz is rationally piecewise linear. 
Therefore, X is rationally piecewise linear. 

Proof. Stepl. Let = U. se ^Supp(Ai— S— A), and set v = max ; - 5iS {multG, A. s } < 1. Let 
< rj 1 — vbea rational number such that A — r\ £ G; is ample, and let A ~q A — 77 £ 
be a general ample Q-divisor. Denote A s = A s — A + 17 +A > for every 5 G =y, and 
observe that A 5 ~q A^, [Ay J = S and (S,Q S = (A s — S)i$) is terminal since rj <^1. 

Fix a sufficiently divisible positive integer K such that Kt s (Kx + Ay) G Div(X) for all 
5 G J?*', and define 

0, = limsup (Cl s - & s A Fix |mjc* s (^x + A,) | j) . 

m^<x> 

Then as in Step 3 of the proof of Theorem 17 .41 and in Notation 17 .61 we have associated 
maps 0, X : — > Div(S)R and 0z, Az : ^5% — > R. Let J2?z and Jz?z be the closures of sets 
{s G ^r : &z(s) > 0} and {s G ^r : 0z(s) > 0}, respectively; they are closed cones. By 
construction, ord z || X(s)/Kt s \\s = ordz ||A(s)/? 5 ||s, and thus ®z(s) = ®z(s) + r\ for every 
s G ££z- In particular, J?fz is the closure of the set {s G JTfa : ®z(s) > V}' and J£ z C J2?z- 
Therefore, for every s G J??z there is a sequence s m such that lim s m = s and &z(s m ) > r}, 
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thus similarly as in HNak04[ 2.1.4], we have ®z(s) > limsup©z(^m) > t\- 

Step 2. If J??z = 0, then Az is trivially a linear map, so until the end of the proof I assume 
7^ 0- In this step I prove that there is a rational polyhedral cone Mz such that Jz?z C 
Jtz C J? z . 

I first show that for every point x G IT n Jz?z there is a neighbourhood ^ C M. e of in 
the sup-norm, such that 9/ fl 5^ C J2?z. To that end, recall that = ^IR + e ; -, and choose 
points G IR + e,\{x}. Since ®z(x) > 0, by Theorem |7.7r i) there exists a point v,- G (x,x/) 
such that 0z(y,-) > for each i. Therefore EM+y/ C J^z, and it is sufficient to take any 
neighbourhood % of x such that f n^C LK+yi- 

By compactness, there is a rational number < <| <§C 1 and finitely many rational points 
Z\ , . . . , z p G n n Jf z such that Jf z C U (K+fi(zi, ^jnYiciz. The convex hull # of 
U-S(zi) ) is a rational polytope, and define ^#z = H ^r. 

Step 5. Note that, by construction, 0z(j) > for all s G j^z, and that the map %z\jt z is 
superlinear, cf. the argument in Notation |7 .61 

I claim that it is enough to prove that \z\j( z is rationally piecewise linear. To that end, 
since Jz?z is the closure of the set {s G S% : ®z(s) > r]} and r\ G Q, we have that then 
Jz^z is a rational polyhedral cone, and thus the map %z\& z is rationally piecewise linear. 
Therefore so is Az, since ®z(s) = ®z( s ) + f° r every s G =$^z, and this proves the claim. 

By Lemma 1431 there are finitely many generators gi of Mz H =5^, and let <p : ® ( - Ngj — > 
Mz nybe the projection map. Replacing y by ; - f% ( -, Az by Az o 9 and ®z by @z <p, 
I can assume that Az is a superlinear function on S\ and 0z(j) > for all s G =5%. 

By Theorem |7.8[ for any 2-plane H CM the map ^z\y m nH is piecewise linear, and 
thus Az is piecewise linear by Theorem 14.41 

Finally, to prove that Az is rationally piecewise linear, let = \J%n be a finite poly- 
hedral decomposition such that the maps Az|^ m are linear, and their linear extensions to 
1^ are pairwise different. Let & be a common (£ — 1) -dimensional face of cones % and 
ffj, and assume & does not belong to a rational hyperplane. Let ffi be the smallest affine 
space containing = ^Hll, and note that Jt? is not rational and dim Jt? = £ — 2. If for 
every / G J^n there existed a rational affine space J%f 3 f of dimension £ — 2, this would 
contradict Remark [2~4] since countably many Jtff fl ^ would cover J^h C J^. 

Therefore, there is a point 5 G J^h and an ^-dimensional cone ^ such that 5 G int^ 
and the map %z\^ s is linear, by Theorem 17.71 2). But then the cones ^ C\% and ^ D^y 
are ^-dimensional and linear extensions of Az|<^ and X z \<#j coincide since they are equal 
to the linear extension of Az|<^ 5 , a contradiction. Thus all {£ — 1) -dimensional faces of the 
cones ^ m belong to rational (£ — 1) -planes, so ^ m are rational cones. □ 



8. Stable base loci 
Theorem 8.1. Theorems A n -\ and C n _i imply Theorem B n . 
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Proof. Let X be a smooth variety as in Theorem B„, let Kx be a divisor with &x(Kx) — (°x 
and A <f_ Suppi^c, and denote ^ = R + (K x +A + &yj l ) ■ It suffices to prove that the cone 
is rational polyhedral. 

Step 1. Denote 

@G= l = {<Z>e£> v: mult G 4> = 1, o G \\K x + <?>+A\\ = 0}. 

This is a convex set, and it is also closed: if D m G Kx +A + 3>y^} is a sequence such that 
lim D m = De K x +A + £? V , then o G \\D\\ < liminfa G ||D OT || = by HNak041 2.1.4], so 

m — m — >°o 

DeKx+A + Q^ 1 . 

In this step I show that SSy^ — ^yj 1 , and also that is a rational cone, i.e. that its 
extremal rays are rational. Note that SSy^ 1 C ^^J 1 is trivial by Lemma |2.14r i), so I 
concentrate on proving the reverse inclusion. 

Let A G Jz?v +A be a divisor such that mult G A = 1 and Og\\Kx + A|| = 0. I first claim 
that we can assume that (X, A) is pit, |_AJ = G, and (X, £1 +Ai G ) is terminal, where Q = 
(A-G), G . 

To that end, let & be the set of prime divisors F ^G with muh> A = 1 , and choose < 
rj 1 such that A + S is ample, where S = rj £j? e jr i 7 . Replacing A by a general ample Q- 
divisor Q-linearly equivalent to A + S and A by A — S, we can assume that (X, A) is pit and 
|_AJ = G. Let /: Y — > X be a log resolution such that the components of {B(X, A)y} are 
disjoint as in Lemma l23l and in particular (Y, (A' — G') \q>) is terminal, where G' = f~ l G 
and A' = B(X,A)y. Note that f*A = f~ l A < A' since A is general, let H be a small 
effective /-exceptional divisor such that f*A — H is ample, and let A' ~q f*A — H be 
a general ample Q-divisor. Let V' be the vector space spanned by proper transforms of 
elements of V and by exceptional divisors. Then A' G S>y, 7/ +A' by Remark l2.15[ so it is 

enough to show that A' G SBy, = ^ +A' and that the cone R + (Ky +A' + 33y, = /s \) is rational 
locally around Ky + A'. Replacing X by Y , G by G', A by A' - f*A + H+A' and V by V" 
proves the claim. 

Since c G ||.Kx + A|| = 0, by Remark l2.15l the formal sum N a \\Kx + A|| G is well-defined 
and Kg + ® is pseudo-effective, where = Q. — D. A N \\K X + A|| G . Let < 1 be the 
smallest positive coefficient of Q. — ® if it exists, and set = 1 otherwise. Denote by 
Vg C Div(G)R the vector space spanned by components of divisors in {F\ G : F G V \G <f_ 
SuppF}. Let r be a positive integer as in Lemma [5^8] with respect to V G and A| G , and let 
W C Div(X)R and U C Div(G)R be the smallest rational affine subspaces containing A 
and ®, respectively. Choose £ > such that e(Kx + A) + \A and A — A+ jA are ample 
divisors whenever A G 5(A, e). 

Then by Lemma 1631 there exist rational points (A,-,®,-) EWxU, integers k[ 3> 0, and 
r\ G R>o such that (A,-, ® ; , r, ki, r;) uniformly approximate (A, ®) G W x U with error 0e/2. 
Note that then, for each i, (X,A,) is pit, (G,£2 ; +Ai G ) is terminal with Q, = (A,- — G)i G , 
and &i < £lj by Remark [6\6l 
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Since C7 G ||£x + A|| =0 we have G B(K X + A + |Aj) by Remark 12.151 and since 
A — A; + jAj is ample, it follows that G <f_ B(K X + A,- +A,-) . Therefore, similarly as in Step 
1 of the proof of Theorem 17 .71 

(22) \k(K G + &i) | + * f (fli - 0,-) C \k(K x + A,-) lo- 
in particular, since t/ is the smallest rational afflne space containing 0, £ ; 3> and $v G ^ G 
is a rational polytope by Theorem C n _i, we have 0, — A| G G Sv Gi a, g , and Lemma l578f 2) 
yields |^ (^g + ®i) I 7^ 0- Thus (|22l) implies that there is an effective divisor D ; G + 
A/) | with G £ Supp But then K x + A ~ R £ gD f and G £ B(i^ x + A) , so A G +A, 
as desired. 

Sfep 2. It remains to prove that ^ is polyhedral. To that end, I will prove it has only 
finitely many extremal rays. 

Assume that there are distinct rational divisors A m G ^y^ X +A for m G NU {°°} such 
that the rays M + T m are extremal in ^ and lim A m = A^, where T m = K x + A m . As 

explained in Remark 12.161 1 achieve contradiction by showing that for some m>0 there 
is a point 1^6^ such that T m G (Too, T^) . 

I claim that we can assume that (X,A m ) is pit, |_A m J = G, and each pair (G, £2 m +Ai G ) 
is canonical for m G NU {°°}, where Q. m = (A m — G)i G . To that end, by passing to a 
subsequence, as in Step 1 we can assume that (X,A m ) is pit and [A m \ = G for each m. 
Let /: Y — > X be a log resolution such that the components of {B(X, Aoo)y} are disjoint 
as in Lemma [2731 and in particular (Y, (B(X, A m )y — G')\qi) is terminal for m 0, where 
G' = f- 1 G. Let H, A' and V be as in Step 1 , and denote A' m =B(Z,A m )y —f*A+H+A r . 
Now, if for every m > there is a divisor A ra G ^y^/ 1 +A' such that K Y + A' m G (£y + 
AL,Xy+A m ),then/* A m G 

1 +A and [T M ] G ( [Too] , [K x +/*A m ] ) as T m ~ Q K x + f,A' m 

for all m. Therefore, since <7 G ||^x +/*A m || = by Step 1, the ray IR+T ra is not extremal 
in c £, as explained in Remark 12.161 Replacing X by Y, G by G' and A m by A' m proves the 
claim. 

Let m = Q. m — £l m A N a | |T OT || G , and note that m = Q m — Q. m A (£ ord/> | |T OT 1 1 G • P) by 
the relation (fT2l) in Theorem 17.71 By Step 3 of the proof of Theorem 17.41 each & m is a 
rational divisor, and & m > limsup0 ra as in the proof of [Nak04, 2.1.4]. By passing to a 

subsequence, we can assume that there is a divisor 0^ such that lim m = ©2, < 0<=o. If 

m— »°o 

we define V G as in Step 1, then <Sy c ^ c is a rational polytope by Theorem C„_i, and thus 

(23) 0°-A| G G<%a |g 

since ra — A| G G <S\ g a^ c for all m. 

Let & be the set of all prime divisors P on S such that muh>(£2oo - ©2,) > 0. If ^ ^ 0, 
by passing to a subsequence we can assume that 

= min{muh>(^ m -0 m ) : P G ^meNUH} > 0, 
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and set = 1 if & = 0. Let r be a positive integer as in Lemma [5T81 with respect to Vq 
and A\q, and let t/° be the smallest rational affine space containing ©£,. 

Let < £ <^ 1 be a rational number such that e(Kx +A) + ^A and A — A*, + \A are 
ample divisors whenever A G ^(Aoo^e). Let (7 be a positive integer such that qA^/r is 
integral. By Lemma 16.31 there exist a Q-divisor G U° and a positive integer k x 3> 
such that ||0 — 02.11 < <j>£/2k oa and k m &/q is integral; in particular k^A^/r and k^®/r 
are integral, and — A| G G <£y G ,A| G by (l23l) since $v c A\ G is a rational polytope by Theorem 
C M _i. By passing to a subsequence again, we can assume that ||Aoo — A m || < (^e/lk^ and 
||0 — m || < tye/lkoc, for all m. 

Then by Lemma [641 for every m G N there is a point (A^ 7 , 0',J G D1v(X)q x Div(G)Q 
and a positive integer k m ^> such that: 

(D A « = ra; A ~ + ra; A ™ and ®» = ofe® + ofe ^ 

(2) k m A' m /r is integral and ||A m -Aj| < $e/2k m , 

(3) k m ®' m /r is integral and ||0 ra — 0'J| < (j>e/2k m . 

Denote = (A' n — G)\q, and note that &' m < Q! m by Remark [631 Furthermore, since 
^v G 4| C is a rational polytope, for m 3> we have 

[0,©m] C (0 + M+(0 w -0)) n^ G ,A| G , 
so in particular 0^ ; G <Sv Cl k\ G since k m 3> 0. I claim that 

(24) |^ m (^ G + m )|+^(n m -0 m ) C \k m (K x +A'J\ G . 

Grant the claim for the moment. Then \k m (Ko + &' m ) \ 7^ by Lemma I5T8T 2). and thus 
G <f. B(K X +Ki) b y <E4]). But then by the condition (1) above, the ray R + T m is not 
extremal in ^, a contradiction. 

Now I prove the claim. By Proposition |7.3l it is enough to show that for a prime divisor 
P on S and for / > sufficiently divisible we have 

(25) muh>(^ A }Fix \l(K x + A' m +A m )\ s ) < mult P (n m - &' m ), 
where A m =A/k m . First I show 

(26) (1 - £) muh>(Q m - m ) < mult P (^ - & m ). 

To see this, note that (1261) is trivial when muh>(Q m — & m ) = 0, so I assume muh>(Q m — 
m ) > 0. If P <£ then mu\t P ®i = muh>a„ G Q, so in particular muh> = muh> Q.^, 
as G U . Therefore, by condition (1) above, 

mult P (^ m - m ) < muh>(ft m - m ) = mult P (^ 7 - & m ) , 

which implies ([26l) . If P G then muh>(Q m — m ) > 0, and (l26l) follows similarly as 
(fT3l in Step 1 of the proof of Theorem 17 .7 1 

Therefore, by (l25l) and (l26l) it suffices to prove that 

mult P (n^A |Fix|/(^x + A m +A w )| s ) < (l -£)mult P (Q w -0 w ). 
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But this is proved similarly as (TT51) in Step 1 of the proof of Theorem 17.71 and we are 
done. □ 

9. PSEUDO-EFFECTIVITY AND NON-VANISHING 

In this section I prove the following. 

Theorem 9.1. Theorems A n -\, B n and C n -\ imply Theorem. C n . 

I first make a few remarks that will be used in the proof. 

Remark 9.2. Let D < be a divisor on a smooth variety X. I claim that then D is pseudo- 
effective if and only if D = 0. To that end, if A is an ample divisor, then D + eA is big 
for every e > 0. In particular, \D + £A|r ^ 0, and thus deg(Z) + eA) > 0. But then letting 
£ J, implies degD > 0, so D = 0. 

Remark 9.3. With notation from Theorem B, let < % <C 1 be a rational number such 
that A — E is ample for all S G V with ||S|| < let „^fy « be the ^-neighbourhood of Jzfy 
in the sup-norm, and set 

m vM = e ^ ■ mult G $ = 1, G £ B{K X + Q+A)}. 
Then I claim Theorem B implies that is a rational polytope. To that end, fix 

4> G &y2\- Let be m e set of all prime divisors Z eV\{G} such that mult z 4> > 1, 
and let A' ~q A + £ Eze J" Z be a general ample Q-divisor. Then for every G =^yT s 
with ||4>-4>'|| < we have ^'-^EzeirZe^KA' 1 since ^ < 1. As ^T/ 1 is a rational 
polytope by Theorem B, this implies that ^y^ is locally a rational polytope around 4>, 
and the claim follows by compactness of =^f^ • 

Proof of Theorem \9J\ Let X be a smooth variety and B a divisor on X as in Theorem C M . 
Fix a divisor £x such that &x{Kx) — 0>x and A (jL SuppA^. It suffices to prove that the 
cone ^ = M + (^Tx +A. + &yi) C Div(X)R is rational polyhedral. Observe that is closed 
since Sy^ is. 

Step 1. Fix A G <^/,a + A. I first show that there exists an effective divisor D G Div(X)R 
such that Kx + A = D. This was proved essentially in [Hac08J, and I will sketch the proof 
here for completeness. 

First I claim that we can assume (X, A) is kit. To see this, let Sf be the set of all prime 
divisors G with mult^ A = 1 and choose < r\ <C 1 such that A + r\ Eggs? G is ample. Let 
A' ~q A + r\ Lgg^ G be a general ample Q-divisor and set A' = A — r\ Y,Ge& G+A'. Then 
K x + A ~q K x + A' and (X , A') is kit, so replace A by A' and A by A'. 

Now, if V(X,D) = 0, cf. Definition EH then the result follows from HBCHM061 3.3.2]. 
If v(X,D) > 0, then by [BCHM06, 6.2] we can assume that (X, A) is pit, A is a general 
ample Q-divisor, [AJ = S, (5, (A — S)\$) is canonical, and <Js\\Kx +A|| = 0. But now as 
in Step 1 of the proof of Theorem I8TT1 we have \K X + A|r ^ 0. 
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Step 2. In this step we assume further that A G Div(Z)Q, and prove that \Kx + A|q 7^ 
0. This argument uses Shokurov's trick from his proof of the classical Non-vanishing 
theorem, and I will present an algebraic proof following the analytic version from [Pau08J. 

By Step 1, Kx + A = D for some effective R-divisor D, and write A = 4>+A. Let 
W C Div(X)R be the vector space spanned by the components of Kx, A, D and by the 
prime divisors in V, and let : W — > N (X) be the linear map sending a divisor to its 
numerical class. Since (j)^ 1 ([K x + A]) is a rational affine subspace of W, we can assume 
that D is an effective Q-divisor. 

Let m be a positive integer such that mA and mD are integral. By Nadel vanishing 

H'(X,J {m _ l)D+(S> (m(Kx + A)))=0 and H l (X, / (m _ 1)D+$ (mD)) = 
for z > 0, and since the Euler characteristic is a numerical invariant, 
(27) f {m _ l)D+<s> (m(K x +A))) = h°(X, f {m -i )D+<s >(mD)) . 

Let o G H°(X,mD) be the section with diver = mD. Since 

((m- l)D + 4>) -mD < 4>, 
by HHM081 4.3(3)] we have J mD C e /( m _i)D+*, and thus 

ffeff°(l,/ (m _ 1)D+$ (/ni))). 

Therefore (1271) implies h°(X,m(K x + A)) > 0, and we are done. 

Step 5. In this step I prove that is a rational cone, and that 

<f y)A = {<!> G Jzfy : |Zx + ^>+A| M /0}. 

Fix A G tsV,A +A. By Step 1 there is an effective IR-divisor D such that K x + A = D. Write 
A = A + £ with 5/ G [0, 1] , and D = Y*fiFi, where we can assume F[ 7^ Supp A for all i 
since A is general. 

I claim that we can assume that £Fj has simple normal crossings. To that end, let 
/ : Y -> X be a log resolution of (X , £ F ; ) , and denote G' = /~ 1 G and A' = B (X , A) Y . Note 
that /*A = /jT A < A' since A is general, let H be a small effective /-exceptional divisor 
such that f*A — H is ample, and let A' ~q /*A — H be a general ample Q-divisor. Let 
V' be the vector space spanned by proper transforms of elements of V and by exceptional 
divisors. Then K Y + A' = f*D + E, where E = K Y + A' - f*(K x + A) is effective and 
/-exceptional, and A' G Sy, J, 1 +A', so it is enough to show that the cone M + (ATy +A' + 

Sy!j}) is rational locally around K Y + A'. Replacing X by Y, G by G\ A by A' - f*A + 
H +A' and V by V' proves the claim. 

Define W and as in Step 2, and let < £ 1 be a rational number such that A + <J> is 
ample for any divisor 4> G W with ||4>|| < £. Choose < f[ < fi be rational numbers such 
that/-/' < £. Then 
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where A' = A — E(/i — f()Fi. Since & = (E//[^;']) is a rational affine subspace of 
W, there are rational divisors Aj £ V +A such that ||A' — Aj|| < e, fx + A ; - £ ^ and 
Kx + A' = Y,Pj(Kx + Aj) for some positive numbers pj with Ep/ = 1. Setting Q>j = 
Emax{0,muh>. Aj — e}i<j, the divisor Aj —<&j is ample since || (Aj— A) — <3>y|| < e, and let 
A' ~q Aj — 4>j be a general ample Q-divisor. Therefore each Kx+Aj ~q Kx +A.' is 
a rational pseudo-effective divisor, and since (X, &j +A') is kit, it is Q-linearly equivalent 
to an effective divisor by Step 2. For each j, denote SSj = £[muh> ; Aj, and let SS be 
the convex hull of (J^-; observe that SS is a rational polytope. Then, since V C W, 

(28) £ Jf + Ae(#r+A + #)n(tfj f +A+J2'v). 

Therefore, (|28l ) shows that Kx + A is R- linearly equivalent to an effective divisor, and that 
is locally rational around every Kx + A, and thus it is a rational cone. 

Step 4. It remains to prove that the cone is polyhedral, i.e. that it has finitely many 
extremal rays. Let G\ , . . . , Gn be prime divisors on X such that Suppose U Supp5 C E G,. 

Assume that ^ has infinitely many extremal rays. Thus, since is a rational cone, there 
are distinct rational divisors A m £ ^V,A + A for m £ N U {°°} such that the rays R+T ra are 
extremal in ^ and lim A m — Aoo, where T m = + A m . As explained in Remark 12.161 1 

achieve contradiction by showing that for some »i>0 there is a point T' m £ ^ such that 

By Step 2, there is an effective divisor Doo such that ~q Doo. By possibly adding 
components, cf. Remark 12.161 I can assume that SuppDoo C EGj and that V = E^Gj. 
Similarly as in Step 1, and possibly by passing to a subsequence, we can assume that 
(X 7 A m ) is kit for all m, and by taking a log resolution as in Step 3, we can assume further 
that EG/ has simple normal crossings. 

Step 5. If Doo = 0, then for all m £ N the class [T m ] belongs to the segment ([Too], [2T m ]), 
and 2T m is pseudo-effective, so we derive contradiction as in Remark |2 .161 

Thus, until the end of the proof I assume that Doo ^ 0, and write D„o = Y,djGj. Assume 
that SuppA^HYooll = SuppDoo. Then N a \\ Too || = N a \\Dj[\ = Doo by HNak04l 2.1.6], and 
[Gj] are linearly independent in N l (X). Let g C N l (X) denote the pseudo-effective cone. 
Similarly as in the proof of HBou041 3. 19], we have g = E»+ [Gj] + flj S Gp where g G , = 
{Z £ S : Ogj ||S|| = 0} is a closed cone for every j. I claim that if 

(29) [£>°o]=£4[Gj]+<D 

with dj > and 3> £ f|j &g p then <t> = 0. To that end, denote a, = dj - d'j and let / = {j : 
aj > 0}. Then <29) gives 
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Assume that there exists iq G J. Then, by HNak 04, 2.1.6] again, 

< a k = o Giq || L 7ey ajGjW = a GiQ W-Zj^j <Xj[ G j] + 

< <y Gi0 II - Ljp ajGjW + o GiQ ||4>|| = 0, 

a contradiction. Therefore 7 = and 4> = L/£/ a j[Gj]> mus ^ = by Remark [9^21 

Therefore, by Lemma [231 applied to the cone $ and to the sequence [T m ], there exists 
4>„ 7 G <f such that [T m ] G (pfoo],^), a contradiction by Remark [2TT61 

Step (5. Therefore, from now on I assume that Supp N a ||Too || 7^ SuppDoo, and in particular, 
there is an index jo such that dj > and Oqj ||Too|| = 0. For m G NU {°°}, write A ra = 
A + £ 5™G ; - with 5™ G [0, 1). Then from ~° Q D x we have 

with fj = dj — 8j°. In this step I prove that there exist pseudo-effective divisors E m , for 
m G N U {°°}, with the following properties: 

(i) lim E m = Zoo, 

m^<x> 

G ^ \ 

(ii) Zoo G ZfjGj + £$ V A for some &o with mult(j A , () Zoo > 0, 

(iii) if for m ^> there exists a pseudo-effective divisor Yl m such that E m G (Eoo,E^), 
then IR+T m is not an extremal ray of c £. 

For each t eR+, let AL = A„o + tD„ and ®l = Al - At A N a \\ (t + 1)T«||. Note that 
#x + A^ ~q (f + l)Too, ©L is a continuous function in t, and mult^ 0^ = 8^°+tdj for 

all f. Therefore, since (X,A2,) is kit, there exists to G M>o such that 

to = sup{t G K+ : (X, 0^) is log canonical}. 

By construction, there is &o with > such that G& is a log canonical centre of (X, 0^) 
and OGfc. Il-^x + ©So 1 1 = 0, mus by Theorem B„ we have 

(30) 0^-AG^f 1 . 

Define £> m = + 5j")G; and S m = (f + l)D m for m G N U {°°}, and observe that 

(31) (to + l)T m ~q S m = ^fjGj + A m —A + toD m ~q Kx + A m + toD m 
and lim E m = Soo. Denote Aoo = (Aoo + %Doo) AAf a ||Soo|| and 

A m = (A m + t D m ) A °zll S m|| 

ZcSuppAoo 

for m G N. Note that < A m < Afcr||E m || for m»0, and therefore S m — A m is pseudo- 
effective. Similarly as in [Nak04, 2.1.4] we have Aoo < liminfA m , and in particular, 

SuppA m = Supp Aoo for m^> 0. Therefore, there exists a sequence of rational numbers 
£ m t 1 such that A m > £ m Aoo, and set Coo = 1. 
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Now define E m = Z m — £ m Aoo for m £ NU {°°}, and note that E ra > S ra — A m are pseudo- 
effective divisors satisfying (1). Also, note that = Y.fjGj + ®~ — A, and 

mult Gt() Loo = + 1 > A + 3£ = 4 > 0, 

so this together with (1301 ) gives (ii). 

In order to show (iii), let < a m < 1 be such that E m = a m Loo + (1 — a m )H! m . Since 
every point on the segment [L m ,L^] is pseudo-effective, we can assume a m -C 1. Then 
setting = Yl m + ^JfAoo, we have E m = o^Eoo + (1 - a m )V m , and this together with 
(|3TT) gives [T m ] = a m [Too] + (1 — a m )[j^T' m ], so M+T ra is not an extremal ray of ^ by 
Remark Hill 

Step 7. Let < £ <C 1 be a rational number such that A — S is ample for all S £ V with 
1 1 5 1 1 < <§, and let JZyt be the ^-neighbourhood of ££y in the sup-norm. With notation 
from Remark l9~3l set 

By Remark 19.31 @e is a rational polyhedral cone. Note that {0^— A + S:0<S£ 
V, ||E|| < <^,mult Gto E = 0} C ^y k ^\ so dim^ = dimV and E TC £ ^. If E^ £ int% 

then it is obvious that for m 3> there exists Yl m £ f^e such that E OT £ (Eoo, E^), which is 
a contradiction by (iii) above. 

Otherwise, let M\, for i = !,...,£, be the supporting hyperplanes of codimension 1 
faces of the cone f^e which contain E^, where £ < dimV — 1. Let Wi be the half- spaces 
determined by M\ which contain f^s , and denote £} = f] { Wi. If E m £ J2 for infinitely 
many m, then for some m»0 there exists Yl m £ f^s such that E m £ (Eoo,E' n ) since f^e is 
polyhedral, a contradiction again. 

Therefore, by passing to a subsequence, I can assume that E m ^ for all m. For each 
m £ N, denote Y m = E m - cr G ||E m || • G* . I claim that ^ n (M>or ra + M>oE 00 ) ^ for 
each m £ N, and in particular n (R>or m + R>oEoo) ^ for all i. Granting the claim, 
let me show how it yields contradiction. 

Since E^ £ M\ for every i, and the cone M+r m + M+Eoo is convex, the claim implies 
T OT £ Wi, and thus T m £ =2. Since E m ^ J§, segments [r m ,E m ] intersect d£}, and in 
particular there exists a point P m £ (E m + M_G) fl d£} closest to E m . By passing to a 
subsequence, we have lim P m = E^ by Remark [2761 and thus for every m ^> there exists 

a codimension 1 face of ^ that contains E^ and P m . Since is polyhedral, for m ^> 
there are points Q m £ @s such that i 5 ,,, = jl m Q m + (1 — H m )^»=c for some < /l m < 1. 
Set E^ = Q m + ^-(E m — P m ), and note that E^ > <2 m is pseudo-effective. Then E m = 
jll m E^ + ( 1 — /i m )Eoo, and this is a contradiction by (iii) above. 

Finally, let me prove the claim stated above. Observe that for every *F £ R+r m + 
M+Too we have Oc k{) \\^\\ = 0. Therefore, as E^ £ HfjGj + <^va\ it is enough to find 
Il m £ (]R >0 r m + M >0 E oo ) n fi(Eoo,<!;) such that mult Gjlo n ra = mult Gto E^. Write Y m = 
'LfmjGj > and = L<7/G ; , where > by the condition (ii) above. If y mjt() ^ 0, 
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choose < j8 m < 1 so that (1 - p m )\o kl) y mJ - Ojy mAj \ < ^y m ^ for all j, and set a m = 
( 1 - j8 m ) /7„ ?ifco . If Ym,ko = °» let An = 1 , and pick a m > so that | a m y mJ \ < t, for all 
Then it is easy to check that Y\ m = a m T m + /3„ 7 Eoo is the desired one. □ 

Remark 9.4. If (X, A) is a kit pair such that A is big, the existence of an effective divisor 
D E D1v(X)r such that Kx + A = D was proved in [Pau08J with analytic tools. 

10. Finite generation 
Theorem 10.1. Theorems A n -\, B n and C n -\ imply Theorem A n . 

Proof. Let F\, . . . ,F^ be prime divisors on X such that A, = £i &ijFj with 8jj E [0,1], and 
K x • A, • A - ZjTtjFj > 0. 

Step 1. I first show that we can assume A is a general ample Q-divisor, all pairs (X, A,- +A) 
are kit, and the divisor has simple normal crossings. 

Fix an integer p ^> such that A/ + pA is ample for every i, and let A; ~q p^T^i + 
-jpp[A and A' ~q ^TT^ be general ample Q-divisors. Set A. = ^pyA; +A,-. Then the pairs 
(X, ^ + A') are kit and K x + A, + A ~ Q Ax + A' t +A'. 

Let g: y -> X be a log resolution of the pair (X,£F), denote B, = B(X, A - +A') for 
all i, and note that g*A' = g# A' < B ; since A' is general. Let H be a small effective g- 
exceptional Q-divisor such that g*A' — H is ample, and let Ay ~q g*A ; — H be a general 
ample Q-divisor. Denote A; y = B, — g*A' + H > 0, and note that the divisor £, = Ky + 
B, — g* (Kx + A'- +A') is effective and ^-exceptional for every i. Then 

Ky + A;,y + Ay ~q £y + B iT ~q g* (K X + \ + A) + E t ~Q g* ( £ ^Fy) + 

and g*(EYijFj) + F/ has simple normal crossings support. Choose q E Z>o such that 
D\ = qkj(Ky + A ?j y + Ay ) is Carrier for every i, and Z)^ ~ qg*Di + qkiEt. 

Then R(X;qD[, . . . ,qDi) ~ R(Y;D[, . . . ,D'p), and by Lemma I541 T) it suffices to prove 
that R(Y;D[, . . .,D' g ) is finitely generated. Now replace X by Y, A by Ay and A, by A (j y. 

Step 2. Denote & = {(t\,...fy) : ti > 0,£?( = 1} C R £ and fj = yj - 5y, and note that 
fij > — 1 . For each T = (t\ , . . . , ti) E set 

Srj = Ya tiS ij and •/-/ L,''./'/- 

and observe that 

(32) Ax • ,\ £ / ,/ r/ /-; / - 

Let A = QjNFj C Div(X), and denote & T = £,-[/ Tj + 8 tj ,f zj + l]Fj C A K and & = 
\J te z? Since every point in SB is a barycentric combination of the vertices of ^ e; , 
where ei are the standard basis vectors of Mr, SS is a rational polytope, and thus ^ = M + ^' 
is a rational polyhedral cone. 
For every j = 1 , . . . , N, let 

^ = {fx} + l)Fj + L^.-L/r* + Wt* + l]Ft, 
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and set &j — {J Te ^^rj, which is a rational polytope similarly as above. Then ffj = 
is a rational polyhedral cone, and I claim that = To see this, fix s E 

^\{0}. Then there exists x E such that s E K._|_^ T , hence s = r s Y,j(frj + ^t/)^7 for 
some r s E R>o, b % j E [8 T j, 1]. Setting 

r t = max<^ J J \ and b T , = -/ T y + — * 

we have 

s = r s r % Y,j{fv + b 'zj) F i- 

Note that r T G (0, 1], ■ G [5^-, 1] for all j, and there exists jo such that b' ZJ , Q = 1 . Therefore 
s E IR + J£t/ C ^y , and the claim is proved. 

Step 5. In this step I prove that for each j, the restricted algebra TQ%p.R(X^j D A) is 
finitely generated. 

Fix 1 < 7o < iV. By Lemma \4~2\ pick finitely many generators h\,. . . ,/z m of PI A. 
Similarly as in Step 1 of the proof of Theorem 17 .41 it is enough to prove that the restricted 
algebra res^ R(X;h\,. . . , h m ) is finitely generated. 

By definition of ^} , for every h w there exist r w E Q+, x = (t\, . . . , tg) E ^q, and b™j E 
[8 zj , 1] for j ^ j Q , such that h w = r w ((f rjo + l)F jo +E J y JO (A J )Fj). Denote 4>; = 
Ytj^j b™jFj- Fix an integer pj 3> such that & w + pj Q A is ample for every w = 1 , . . . , m, 
and let A w ~o „ tt ^I + Pi °i A and // ~o — ^rr^ be general ample Q-divisors. Set 
4> w = p^r^ Then by ([32]), 

~Q r w (K x + F jo + 4> w + H) , 

and note that (X,Fj Q + 4> w + H) is a log smooth pit pair with [Fj + 4> w + H\ = Fj for 
every w. Furthermore, we have 

so \Kx+Fj +<& w +H\q 7^ 0. Choose g J0 G Z>o such that <£/ /i w ~ H w for all w, where 
(K x +F jo + <f> w +H). Then 

res Fjo R(X;q jo h h . . .,q jo h m ) ~ res FjQ R(X;H { , . . .,H m ), 

and this last algebra is finitely generated by Theorem 17.41 Thus res^ R(X;hi,. . .,h m ) is 
finitely generated by Lemma l54f l). 

Step 4. Let Oj E H Q (X,Fj) be the section such that diva, = Fj for each j. Consider 
the A- graded algebra 91 = sG a^ CR(X;F\,... ,i<V) such that every element of !tH is a 
polynomial in elements of R(X, ^ fl A) and in G\ , . . . , On- Note that fR s = H (X, s) for 
every s E fl A. In this step I show that the algebra 9t is finitely generated. 

Let V = £ y - RFj ~ R N , and let || • || be the Euclidean norm on V. Since the polytopes 
&j C V are compact, there is a positive constant C such that J?j C 5(0, C) for all 7. Let 
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deg : A — > N be the function given by deg(£ y - GCjFj) = <Xj, and for a section o E9\ s set 

deg a = degs. For every /I G N, denote A< M = G A : clegs < /i}, and = ■EHj. 

■?eA< M 

By Step 3, for each j there exists a finite set J€jCR(X, A) such that res Fj R(X^j n 
A) is generated by the set {(T^. : (T e ^7}- Let M be a sufficiently large positive integer 
such that Jtfj C 9^<m for all j, and M > CAf 1//2 max{ By Holder's inequality we 

have H^ll > jV~ 1//2 degs for all sGA, and thus 

(33) || s ||/c>max{^-} 

for all s G A\A< M . Let be a finite subset of 91 such that {<7i, . . . , C)v} UJf[ U • • • U 
C J^ 5 , and that J^ 9 is a set of generators of the finite dimensional vector space 9^<m- 
Let C[J0°] be the ring consisting of polynomials in the elements of Jtf, and observe that 
trivially C[Jf] c JK. 

I claim that 9^ = C[Jf?], and the proof is by induction on deg^, where % G 9t. 

Fix # G % By definition of 91, write # = I/crf 1 '' . . . a^Xi, where # G fl(X,if n A), 
and note that deg^,- < degX- Then it is enough to show that Xi £ C[J$?\. By replacing % 
by J,-, I assume that x e H°(X,c), where cG?HA. If deg^ < M, then # G C[Jf] by 
definition of Jt?. 

Now assume deg# > M. By Step 2 there exists 70 such that c G PI A, and thus, by 
definition of J^ 5 , there are &i, . . . , 6 Z G J4? and a polynomial 9 G C[X\,.. ., X z ] such that 
Z|f >0 = <P( e i\F Jo ,- ■ ■ , Oz\F Jo )- Therefore, 

x-(p(e h ...,e z ) = o jo -x' 

for some x' £ H°(X, c — Fj ) by the relation (0 in Remark [5731 Since deg^' < deg#, it 
is enough to prove that %' G 9^, since then %' G C[J$?] by induction, and so % = Oy • + 
9(0i,...,e 2 )eC[J^. 

To that end, since c G DA, there exist x G =^q, r c G Q+, and G 1] for j 7^ 70, 
such that c = r c c %k , where c Tj0 = (/ Tj0 + l)F jo + %-^ jo (fzj + b Z j)Fj G & jo . Then 

' " *>o = r c ( (Ajb + ^) + E^ (A; + b XJ )Fj) , 

and observe that r c = ||c||/||c T y || > maxy{ by (|33l) since ||c T y || < C by definition 

of C. In particular > <5 TJ() , and therefore c - F/ G M + ^ T HAc?nA. Thus G 
HA) C 91, and we are done. 

Step 5. Finally, in this step I derive that R(X;D\, . . . ,Dg) is finitely generated. 

To that end, choose r G Z>o such that rDj ~ for i = 1, . . . ,£, where CO, = rki Y,j YijFj- 
Set = £f =1 R + (Oi n A and note that £f R c if. Since 9t is finitely generated by Step 4, 
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the algebra R (X,^ fl A) is finitely generated by Lemma |574l 2), and therefore by Propo- 
sition [577] there is a finite rational polyhedral subdivision 3% = (Jit^t sucn mat me ma P 
Mob[|^ nA is additive up to truncation for every k, where t : A — > A is the identity map. 

By Lemma 14721 there are finitely many elements C0£ + \ ,...,G} q E& that generate , and 
denote by %: 0f =1 N(O ; - — > Sf the natural projection. Then the map Mob^-i^Q^ is 
additive up to truncation for every k, and thus the algebra R(X, 7r(0f =1 N(D,)) is finitely 
generated by Lemma [5~4l T3). Since 0/Li Not), is a saturated submonoid of 0f = j Net),, the 

algebra rc(0f =1 Nft>,-)) ~ R(X; rD u ..., rD e ) is finitely generated by Lemrna[5_3f2), 
and finally R(X;D\, . . . ,Dg) is finitely generated by Lemma I574T 1). □ 

Finally, we have: 

Proof of Theorem [7721 Similarly as in Step 1 of the proof of Theorem 1 10. 1 L by passing to 
a log resolution /: Y — > X of (X,£A;), I can assume that A is a general ample Q-divisor 
and (X, A; +A) is log smooth for every z. 

Let K x be a divisor with &x(Kx) — ®x an d SuppA <f_ Suppi^-, let V C Div(X) R be 
the vector space spanned by the components of £ A,-, and let A C Div(X) be the monoid 
spanned by the components of Kx, E A./ and A. The set = ^IR + D ; - C Ar is a rational 
polyhedral cone. Similarly as in Step 5 of the proof of Theorem llO.ll it is enough to prove 
that the algebra R(X, fl A) is finitely generated. By Theorem C the set SyA is a rational 
poly tope, and denote <2 = R+(K X +A + S VA ) n if C A R . Then the algebra 5(X,^nA) 
is finitely generated if and only if the algebra R(X,@ (1A) is finitely generated. Let 
H\,... ,H m be generators of the monoid 3 fl A. Then it suffices to prove that the ring 
R{X\H\, . . .,H m ) is finitely generated, and this follows from Theorem A. □ 

Proof of Theorem [7771 By [FM00, 5.2] and by induction on dimX, we may assume Kx + A 
is big. Write Kx + A ~q A + B with A ample and B effective. Let £ be a small positive 
rational number and set A' = (A + eB) + eA. Then K x + A' ~q (e + 1) (K x + A), thus 
R(X,Kx + A) and R(X,K X + A r ) have isomorphic truncations, so the result follows from 
Theorem 1 1.21 □ 

Proof of Corollary \1.3\ Theorem 11.11 implies the claim (1) by [Fuj09a, 3.9], and (2) by 
HRei801 1.2(D)]. The claim (3) follows by Theorem O and HHK001 2.9]. □ 

Appendix A. History and the alternative 

In this appendix I briefly survey the Minimal Model Program, and then present an 
alternative approach to the classification of varieties. There are many works describing 
Mori theory, and I merely skim through it. My principal goal is to outline a different 
strategy, whose philosophy is greatly influenced and advocated by A. Corti. I do not 
intend to be exhaustive, but rather to put together results and ideas that I particularly find 
important, some of which are scattered throughout the literature or cannot be found in 
written form. 



ADJOINT RINGS ARE FINITELY GENERATED 



43 



For many years the guiding philosophy of the Minimal Model Program was to prove 
finite generation of the canonical ring as a standard consequence of the theory, namely 
as a corollary to the existence of minimal models and the Abundance Conjecture. Efforts 
in this direction culminated in [BCHM06J, which derived the finite generation in the 
case of kit singularities from the existence of minimal models for varieties of log general 
type. However, passing to the case of log canonical singularities, as well as trying to 
prove the Abundance Conjecture, although seemingly slight generalisations, seem to be 
substantially harder problems where different techniques and methods are welcome, if 
not needed. The aim of the new approach is to invert the conventional logic of the theory, 
where finite generation is not at the end, but at the beginning of the process, and the 
standard theorems and conjectures of Mori theory are derived as consequences. I hope 
the results of this paper give substantial ground to such claims. 

There are many contributors to the initial development of Mori theory, Mori, Reid, 
Kawamata, Shokurov, Kollar, Corti to name a few. In the MMP one starts with a Q- 
factorial log canonical pair (X, A), and then constructs a birational map <p : X -~> Y such 
that the pair (Y, <p*A) has exceptionally nice properties. Namely we expect that in the case 
of log canonical singularities, there is the following dichotomy: 

(1) if k(X,Kx + A) > 0, then Ky + <p*A is nef (Y is a minimal model), 

(2) if k(X,Kx + A) = then there is a contraction Y — > Z such that dimZ < dimY 
and — (Ky + <p*A) is ample over Z (Y is a Mori fibre space). 

If Y is a Mori fibre space, then it is known that k(X,Kx+A) = — °° and X is uniruled. The 
reverse implication is much harder to prove. The greatest contributions in that direction 
are [BDPP04], which proves that if X is smooth and Kx is not pseudo-effective, then X 
is uniruled, and [BCHM06], which proves that if Kx+A is kit and not pseudo-effective, 
then there is a map to Y as in (2) above. 

The classical strategy is as follows: if Kx + A is not nef, then by the Cone theorem 
(known for log canonical pairs by the work of Ambro and Fujino, see HAmb0310 there is 
a (Kx + A) -negative extremal ray R of NE(X), and by the contraction theorem there is a 
morphism %: X — ► W which contracts curves whose classes belong to R, and only them. 
If dim W < dimX, then we are done. Otherwise % is birational, and there are two cases. If 
codim x Exc7r = I, then % is a divisorial contraction, W is Q-factorial and p(X/W) = 1, 
and we continue the process starting from the pair (W, n*A) . If codim^ Exc % > 2, then % 
is a flipping contraction, p(X/W) = 1, but Kw + n*A is no longer Q-Cartier. In order to 
proceed, one needs to construct the flip of it, namely a birational map Tt + : X + — > W such 
that X + is Q-factorial, p (X + /W) = 1 and K x + + 0*A is ample over W, where : X — » X + 
is the birational map which completes the diagram. Continuing the procedure, one hopes 
that it ends in finitely many steps. 

Therefore there are two conjectures that immediately arise in the theory: existence and 
termination of flips. Existence of the flip of a flipping contraction % : X — > W is known to 
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be equivalent to the finite generation of the relative canonical algebra 
R(X/W,K X + A) = 7t^ x ([m(K x +A)\), 

and the flip is then given by X + = Proj w R(X /W,Kx + A). The termination of flips is 
related to conjectures about the behaviour of the coefficients in the divisor A, but I do not 
discuss it here. 

Since the paper [Zar62], one of the central questions in higher dimensional birational 
geometry is the following: 

Conjecture A.l. Let (X, A) be a projective log canonical pair. Then the canonical ring 
R(X,Kx + A) is finitely generated. 

Finite generation implies existence of flips [ |Fuj09a[ 3.9]; moreover, one only needs to 
assume finite generation for pairs (X, A) with Kx + A big. 

The proof of the finite generation in the case of kit singularities along the lines of 
the classical philosophy in [BCHM06J is as follows: by [FMOO, 5.2] one can assume 
that K x + A is big. Then by applying carefully chosen flipping contractions, one proves 
that the corresponding flips exist and terminate (termination with scaling), and since the 
process preserves the canonical ring, the finite generation follows from the basepoint free 
theorem. 

Now consider a flipping contraction %: (X,A) — > W with additional properties that 
(X, A) is a pit pair such that S = [A\ is an irreducible divisor which is negative over Z. 
This contraction is called pi flipping, and the corresponding flip is the pi flip. Following 
the work of Shokurov, one of the steps in the proof in [BCHM06] is showing that pi flips 
exist, and the starting point is Lemma [AT2l below. Note that in the context of pi flips, the 
issues which occur in the problem of global finite generation outlined in the introduction 
to this paper do not exist. I give a slightly modified proof of the lemma below than the one 
present elsewhere in the literature in order to stress the following point: I do not calculate 
the kernel of the restriction map, but rather chase the generators. This reflects the basic 
principle: if our algebra is large enough so that it contains the equation of the divisor we 
are restricting to, then it is automatically finitely generated assuming the restriction to the 
divisor is. This is one of the main ideas guiding the proof in SflOl 

Lemma A.2. Let (X,A) be a pit pair of dimension n, where S = [A\ is a prime divisor, 
and let f: X — > Z be a pi flipping contraction with Z ajfine. Then R(X/Z,Kx + A) is 
finitely generated if and only ifressR(X/Z,Kx + A) is finitely generated. 

Proof. We will concentrate on sufficiency, since necessity is obvious. 

Numerical and linear equivalence over Z coincide by the basepoint free theorem. Since 
p iX/Z) = 1 , and both S and Kx + A are /-negative, there exists a positive rational number 
r such that S ~q./ r(Kx + A). By considering an open cover of Z we can assume that 
S — r(Kx + A) is Q-linearly equivalent to a pullback of a principal divisor. 

Therefore S ~q r(Kx +A), and since then R(X,S) and R(X,Kx + A) have isomorphic 
truncations, it is enough to prove that R(X,S) is finitely generated. As a truncation of 
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ressi?(X,S) is isomorphic to a truncation of ressR(X ,Kx + A), we have that ressi?(X,S) 
is finitely generated. Let Os G H (X,S) be a section such that divas = S and let Jt? be 
a finite set of generators of the finite dimensional vector space @f =1 ressH°(X,iS), for 
some d, such that the set {h\ s : h £ J$?} generates ressR(X, S). Then it is easy to see that 

J^U {&s} is a set °f generators of R(X,S), since ker(p£s ; s) = H°(X, (k— 1)5) ■ Os for all 
k, in the notation of Remark [531 □ 

One of the crucial unsolved problems in higher dimensional geometry is the following 
Abundance Conjecture. 

Conjecture A.3. Let (X,A) be a projective log canonical pair such that Kx + A is nef. 
Then Kx + A is semiample. 

Until the end of the appendix I discuss this conjecture more thoroughly. There are, to 
my knowledge, two different ways to approach this problem. 

The first approach is close to the classical strategy, and goes back to [Kaw85b]. First 
let us recall the following definition from [Nak04]; the corresponding analytic version can 
be found in [Pau08]|. 



Definition A.4. Let X be a projective variety. For D E Big(X) denote 

o(D,A) =sup{fceN:liminf-^°(X, [mD\ +A) >0}. 

Then the numerical dimension of D is 

v(X,D) = sup{(j(D,A) : A is ample}. 

We know that v(X,D) = if and only if D = N a \\D\\, and that v(X,D) is the standard 
numerical dimension when D is nef by [Nak04, 6.2.8]. It is well known that abundance 
holds when v(X,Kx + A) is equal to or dimZ by HKaw85a[ 8.2], and when v(X,Kx + 
A) = k(X,K x +A) bv HKaw85bi 6.ll.cf. | |Fuj09b| . 

Theorem A.5. Let (X,A) be a projective kit pair of dimension n such that Kx + A is 
nef. Assume that v(Y,Ky + Ay) > implies k(Y,Ky + Ay) > Ofor any kit pair (J 7 , Ay) of 
dimension at most n. Then Kx + A is semiample. 

Proof. Let (S, As) be a Q-factorial (n — 1) -dimensional kit pair with k(S,Ks + As) = 0. 
Then v(S,K$ + As) = by the assumption in dimension n — 1, and thus Ks + As = 
ATctII-Ks + AsH. By HDru09[ 3.4] a minimal model of (S,A S ) exists. Now the result fol- 
lows along the lines of [Kaw85b, 7.3]. □ 

The assumption in the theorem can be seen as a stronger version of non-vanishing. 

Now I present a different approach, where one derives abundance from the finite gen- 
eration. It is a result of J. M c Kernan and C. Hacon, and I am grateful to them for allowing 
me to include it here. 

Theorem A.6. Assume that for every (n + 1) -dimensional projective log canonical pair 
(X,A) with Kx + A nef and big, the canonical ring R(X : Kx + A) is finitely generated. 
Then abundance holds for kit pairs in dimension n. 
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Proof. Let (Y, <J>) be an n-dimensional projective kit pair such that Ky + *3? is nef, and 
let Y C F N be some projectively normal embedding. Let Xq be the cone over it, let X = 
P(^V © ^V(l)) be the blowup of X at the origin, and let H' C F N be a sufficiently ample 
divisor which does not contain the origin. Let A and H be the proper transforms in X of 
4> and H', respectively, and let E C X be the exceptional divisor. 

Then by inversion of adjunction the pair (X,T = E + A + H) is log canonical, and of 
log general type since H' is ample enough. We have Y ~ E, and this isomorphism maps 
Ky + 4> to A^- +Aig. The divisor^ +T is also nef: since (Kx+E+A)\ E is identified with 
Ky +4>, this deals with curves lying in E by nefness, and for those curves which are not in 
E, the ampleness of H away from E ensures that the intersection product with Kx + Y is 
positive. By assumption, the algebra R(X,Kx + T) is finitely generated, therefore K x + Y 
is semiample by HLaz041 2.3.15], and thus so is K E + A| £ = (Kx + T)\ E . □ 

Finally a note about the general alternative philosophy. Since [HK00| it has become 
clear that adjoint rings encode many important geometric information about the variety. In 
particular, by Corollary II .31 3) and [ HK OO, 1.11], all the main theorems and conjectures 
of Mori theory hold on X, such as the Cone and Contraction theorems, existence and 
termination of flips, abundance. In particular, the following conjecture applied to Mori 
dream regions [HKOOl 2.12, 2.13] seems to encode the whole Mori theory. 

Conjecture A.7. Let X be a projective variety, and let Dj = kj(Kx + Ai) e Div(X), where 
(X,At) is a log canonical pair for i = 1, . . . ,£ Then the adjoint ring R(X;D\, . . . ,Z)|) is 
finitely generated. 
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